Find hotels near Palace of Malia, Hersonissos from SAR 179

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 1,973 hotels close to Palace of Malia with room rates, reviews, and availability. Most hotels are fully refundable.

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
  • On private beach
  • Pool
  • Breakfast included
  • Spa
  • Kids pool
  • Parking included
9.2 out of 10, Wonderful, (327)
  • cleanliness
    Travelers unwind with deep-tissue massages at this serene retreat, then explore by bicycle or join nearby ecotours amid beautiful natural surroundings.

What verified guests said

"Everything was exceptional – the room, food, service, staff, facilities, and location. We would definitely recommend the hotel and would stay there again without hesitation. "

Phāea Cretan Malia, a Member of Design Hotels highlights

Cretan Malia Park, a Design Hotels member near Palace of Malia, offers a luxurious escape with a breakfast buffet, yoga, and Pilates. Guests savor Mediterranean dishes at three restaurants. The property features designer shopping, bike rentals, and attentive staff.
The price is SAR 1,078
SAR 1,293 total
includes taxes & fees
29 Jun - 30 Jun
Phāea Cretan Malia, a Member of Design Hotels

Pyrgos Blue

  • Pool
  • Spa
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
9.6 out of 10, Exceptional, (57)
  • cleanliness
    Travelers split their time between sandy beaches and the stunning infinity pool that overlooks the Mediterranean's turquoise waters at this Greek retreat

What verified guests said

"Overall great experience here. They do not have the beach, it’s mostly rocks. I should’ve done more research but the property itself was great. Good was great, room was surprisingly spacious and very clean!"

Pyrgos Blue highlights

Pyrgos Blue captures authentic Greek charm with spectacular ocean views. Guests can enjoy a rejuvenating massage, sip drinks at the poolside bar, or swim in the outdoor pool. The on-site restaurant serves light meals that taste even better with the stunning seascape backdrop.
The price is SAR 515
SAR 609 total
includes taxes & fees
2 Jul - 3 Jul
Pyrgos Blue

Melissa Apartments, Studios & Suites

  • Pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Game room
9.6 out of 10, Exceptional, (37)
  • cleanliness
    Families can enjoy morning coffee while children play arcade games, then relax poolside before stepping out to explore the historic charm of Malia Old Town

What verified guests said

"The place is excellent in all ways."

Melissa Apartments, Studios & Suites highlights

Melissa Apartments, Studios & Suites provides a welcoming base in the center of Malia's historic district. Travelers can start their day at the on-site cafe, spend afternoons by the pool with drinks from the bar, and keep children entertained with the property's arcade games.
The price is SAR 298
SAR 361 total
includes taxes & fees
9 Jul - 10 Jul
Melissa Apartments, Studios & Suites

High Beach Hotel

5.0 star property
  • Pool
  • Breakfast included
  • All inclusive
  • Spa
  • Kids pool
  • Parking included
9.4 out of 10, Exceptional, (30)
  • cleanliness
    Days at High Beach Hotel unfold between pristine shores and rejuvenating spa treatments, while evenings come alive with entertaining karaoke sessions

What verified guests said

"Absolutely amazing 10/10 will come back for sure "

High Beach Hotel highlights

High Beach Hotel, oceanside, offers a peaceful getaway with beautiful beaches and clear waters. Enjoy a breakfast buffet, beachside massages, or relax by the pool with drinks. WiFi keeps you connected, and babysitting services let parents unwind while kids have fun.
High Beach Hotel

24 Seven Boutique Hotel

1.0 star property
  • Pool
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Bar
  • Housekeeping
9.2 out of 10, Wonderful, (9)
  • cleanliness
    Travelers enjoy sun-soaked relaxation at this garden-surrounded retreat where the outdoor pool offers a perfect spot to cool off after a day of exploration

What verified guests said

"My partner and I just returned from a wonderful 11 nights stay and we cannot wait to come back already. The staff are so welcoming and friendly and nothing is too much to ask of them. The hotel is modern and kept spotlessly clean. Our room was also cleaned every day and came with a flatscreen TV and aircon included. All of the staff were fantastic, always polite and happy. Big thank you to Kat and Vagelis for making us feel like family :) see you soon"

24 Seven Boutique Hotel highlights

The 24 Seven Boutique Hotel, minutes from Star Beach Water Park, offers a vibrant yet intimate atmosphere. Guests can relax by the seasonal pool, wander garden paths, or enjoy well-crafted cocktails at the bar, all in a laid-back setting.
The price is SAR 266
SAR 312 total
includes taxes & fees
5 Jul - 6 Jul
24 Seven Boutique Hotel

Maria Rousse

3.0 star property
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
9.2 out of 10, Wonderful, (36)
  • cleanliness
    Guests can unwind by one of two refreshing pools at Maria Rousse, where poolside bars serve drinks perfect for sipping while soaking up the sunshine

What verified guests said

"Had a great stay, very friendly staff especially Fivos, would recommend to anyone coming to stay in malia"

Maria Rousse highlights

Maria Rousse offers a vibrant retreat with sun-kissed pools and poolside bars. Enjoy a welcoming garden, children's playground, and a coffee shop. Helpful staff and free WiFi enhance the family-friendly experience.
The price is SAR 179
SAR 225 total
includes taxes & fees
30 Jun - 1 Jul
Maria Rousse

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
  • Pool
  • Breakfast included
  • Spa
  • Kids pool
  • Parking included
  • Free WiFi
9.4 out of 10, Exceptional, (137)
  • cleanliness
    Travelers enjoy private villa luxury with personal sun loungers during the day, then head out to experience the vibrant local nightlife scene

What verified guests said

"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa highlights

Located in the entertainment district, Royal Heights Resort Villas & Spa offers a rooftop terrace and poolside bar. Guests can relax at either of the two outdoor pools or visit the spa for Ayurvedic treatments and massages. Previous visitors speak highly of their experience here.
The price is SAR 495
SAR 630 total
includes taxes & fees
2 Jul - 3 Jul
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Villa Mare Monte

  • Pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Game room
9.6 out of 10, Exceptional, (87)
  • cleanliness
    Stylish guesthouse with stunning Stalis Beach views invites travelers to sip coffee under shaded umbrellas and enjoy meals overlooking the tranquil pool

What verified guests said

"Very good stay would go back friendly staff very helpful "

Villa Mare Monte highlights

Villa Mare Monte combines modern comforts with natural beauty. Enjoy cocktails at the poolside bar or breakfast with a view at the restaurant. Relax on the sun-kissed terrace, and take advantage of high-speed WiFi, nearby bike rentals, and mini golf for leisure and exploration.
The price is SAR 278
SAR 325 total
includes taxes & fees
13 Jul - 14 Jul
Villa Mare Monte

Casa Malena

  • Pool
  • Parking included
  • Free WiFi
  • Air conditioning
  • Bar
  • Housekeeping
9.2 out of 10, Wonderful, (16)
  • cleanliness
    Travelers find a peaceful urban retreat at Casa Malena where they can relax poolside with refreshing drinks from the snack bar

What verified guests said

"Cute little hotel very comfortable"

Casa Malena highlights

Just steps from city energy, Casa Malena provides a quiet retreat with its seasonal outdoor pool and sun-filled garden. Guests can grab refreshments at the poolside bar or snack bar/deli, then challenge travel companions to billiards in the game area.
The price is SAR 296
SAR 345 total
includes taxes & fees
28 Jun - 29 Jun
Casa Malena

Akrogiali Beach Hotel Apartments

3.0 star property
  • Pool
  • Parking included
  • Free WiFi
  • Bar
  • Housekeeping
  • Extra beds/cribs
9.2 out of 10, Wonderful, (5)
  • cleanliness
    Travelers relax with favorite cocktails at the seaside bar or unwind on pristine white sand at this beachfront retreat with private shoreline access

What verified guests said

"**Disappointing Experience with "Sea View" Room** We booked a "Sea View" room, paying extra to ensure we could look directly out onto the ocean, as advertised. However, upon arrival, our room faced a building, and we could only see the sea by looking to the side, which was far from the expectations set by the photos associated with our room category. When we raised this issue with the service desk, they showed us another room, but the view was obstructed by a large palm tree, making it...

Akrogiali Beach Hotel Apartments highlights

Guests enjoy Akrogiali Beach Hotel Apartments' private white sand beach with loungers and umbrellas. The beach bar serves refreshing drinks steps from the shore, and a seasonal outdoor pool offers an alternative swim option. In-room WiFi keeps everyone connected during their stay.
The price is SAR 439
SAR 521 total
includes taxes & fees
28 Jun - 29 Jun
Akrogiali Beach Hotel Apartments

Dionisos Hotel

4.0 star property
  • Pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Bar
8.8 out of 10, Excellent, (6)
  • cleanliness
    Travelers enjoy refreshing drinks day and night at the Dionisos Hotel's inviting outdoor spaces, where the poolside bar offers a perfect retreat

What verified guests said

"personnel très sympathique , hôtel bien situé, chambre simple mais classique .Nourriture grec au buffet et cuisiné maison "

Dionisos Hotel highlights

Located near the beach, the Dionisos Hotel offers a peaceful getaway with a sun-filled poolside bar and shaded terrace. Enjoy the seasonal outdoor pool, cocktails at the bar, or dine at the restaurant. Helpful staff is available 24/7, and free self-parking is nearby.
Dionisos Hotel

Grecotel Meli Palace, Lifestyle All In Resort

4.0 star property
  • On private beach
  • Pool
  • Breakfast included
  • All inclusive
  • Spa
  • Kids pool
8.8 out of 10, Excellent, (79)
  • cleanliness
    Travelers find ocean-view relaxation with aromatherapy treatments at Grecotel Meli Palace, then enjoy delicious meals by their private beach paradise

What verified guests said

"Overall very nice resort"

Grecotel Meli Palace, Lifestyle All In Resort highlights

Grecotel Meli Palace - All Inclusive offers a peaceful seaside getaway. Guests can dine at two on-site restaurants for all meals or book beach massages and aromatherapy at the Elixir spa. The private beach is perfect for sunbathing, volleyball, or swimming in the two pools.
The price is SAR 902
SAR 1,071 total
includes taxes & fees
29 Jun - 30 Jun
Grecotel Meli Palace, Lifestyle All In Resort

Yiannis Manos

1.0 star property
  • Pool
  • Kitchen
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
8.2 out of 10, Very Good, (22)

What verified guests said

"Nice place, "

Yiannis Manos highlights

Experience the warm Greek hospitality at Yiannis Manos. Soak up the sun by the seasonal outdoor pool, sip cocktails at the poolside bar, or enjoy a coffee in our cozy cafe. With a garden to stroll through and free WiFi to stay connected, you'll feel right at home.
Yiannis Manos

High Beach White

5.0 star property
  • Pool
  • All inclusive
  • Spa
  • Parking included
  • Free WiFi
  • Restaurant
8.8 out of 10, Excellent, (9)
  • cleanliness
    Coastal relaxation awaits with a refreshing pool, well-equipped gym, and pristine beachfront for memorable seaside experiences.

What verified guests said

"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"

High Beach White highlights

High Beach White offers a gorgeous white sand beach where travelers can enjoy the sunshine in style. Guests dine at two on-site restaurants with garden views and rejuvenate at the Wellness Spa after a day of coastal adventures.
The price is SAR 1,409
SAR 1,670 total
includes taxes & fees
16 Jul - 17 Jul
High Beach White

Anastasia Hotel Stalis

3.0 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Kids pool
  • Free WiFi
  • Restaurant
9.0 out of 10, Wonderful, (36)
  • cleanliness
    Travelers can horseback ride through scenic mountain trails or lounge by the pool at this peaceful retreat that balances outdoor adventure with relaxation.

What verified guests said

"Friendly staff clean good location good food"

Anastasia Hotel Stalis highlights

Anastasia Hotel Stalis sits in the mountains offering spectacular views across the landscape. Guests start their day with a breakfast buffet before teeing off on the golf course. The poolside bar provides a perfect spot to unwind after exploring the area on horseback.
The price is SAR 212
SAR 264 total
includes taxes & fees
3 Jul - 4 Jul
Anastasia Hotel Stalis

SunVillage Boutique Hotel

  • Pool
  • Spa
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
8.8 out of 10, Excellent, (56)
  • cleanliness
    Travelers find the perfect blend of relaxation and adventure at this coastal retreat, with ocean views from the pool and cycling paths waiting to be discovered.

What verified guests said

"We had a very enjoyable stay at Sun Village for 2 weeks. The staff were very friendly, the rooms very clean and the hotel very quiet considering how central it is to Malia."

SunVillage Boutique Hotel highlights

At SunVillage Boutique Hotel, the ocean's rhythm creates a peaceful backdrop. Enjoy spa massages, sip drinks at the poolside bar, or browse the library. Free WiFi keeps you connected, while nearby cycling routes offer adventure for those seeking active exploration.
SunVillage Boutique Hotel

Aeolos Beach Resort

3.0 star property
  • Pool
  • Breakfast included
  • Kids pool
  • Waterslide
  • Parking included
  • Free WiFi
8.8 out of 10, Excellent, (13)
  • cleanliness
    Guests unwind with cool drinks from two bars and savor dinner at the hotel's restaurant after enjoying the sunshine at their own private beach paradise

What verified guests said

"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "

Aeolos Beach Resort highlights

Aeolos Beach Resort sits right on the beach, offering a sun-filled getaway. Travelers start their day with a breakfast buffet before relaxing at the poolside bar or lounging beside one of two outdoor pools. Kids splash in their own pool complete with a waterslide.
The price is SAR 307
SAR 371 total
includes taxes & fees
29 Jun - 30 Jun
Aeolos Beach Resort

Socrates Hotel Malia Beach

1.0 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
9.0 out of 10, Wonderful, (86)
  • cleanliness
    Travelers can relax by the pool on sun loungers or treat themselves to rejuvenating spa treatments after exploring the nearby coastal attractions

What verified guests said

"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"

Socrates Hotel Malia Beach highlights

Socrates Hotel, seaside, offers a peaceful retreat with a pool, bar, and free self-serve breakfast and lunch at the on-site restaurant. Enjoy deep-tissue massages at the spa, cycling, a garden, playground, multilingual staff, and free WiFi.
Socrates Hotel Malia Beach

Solimar Ruby

4.0 star property
  • Pool
  • Breakfast included
  • All inclusive
  • Kids pool
  • Parking included
  • Free WiFi
10.0 out of 10, Exceptional, (1)
  • cleanliness
    A beachside retreat where travelers can relax under the Mediterranean sun, recharge with coffee in garden surroundings, and enjoy seaside tranquility

What verified guests said

"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."

Solimar Ruby highlights

Solimar Ruby near Stalis Beach offers a peaceful escape with an outdoor pool, spa services, and massages. Enjoy a free breakfast buffet, dine at Chromata restaurant, or visit the coffee shop. Multilingual staff and 24/7 concierge services help plan adventures.
Solimar Ruby

Golden Bay Hotel

  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
8.6 out of 10, Excellent, (11)

What verified guests said

"We had a great stay at this lovley place thank you "
The price is SAR 365
SAR 425 total
includes taxes & fees
30 Jun - 1 Jul
Golden Bay Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

What's the area like around Palace of Malia?

Palace of Malia is located in an area of Malia known for its beautiful beaches. If you're looking for a convenient place to stay, check out the 78 hotels and other accommodations you'll find within a mile.

What's the best hotel to stay near Palace of Malia?

Adjacent to Palace of Malia, Phāea Cretan Malia, a Member of Design Hotels is one of the top choices for your stay based on our traveler data, and this hotel offers 3 outdoor pools and a full-service spa. Other good choices within a short distance include Malia Bay Beach Hotel & Bungalows and Yiannis Manos.

How many hotels will I be able to find near Palace of Malia?

Expedia has 78 hotels and other accommodations within a mile from Palace of Malia.

If I need to cancel the hotel reservation for my stay near Palace of Malia, will I receive a refund?

Yes! You'll find that most hotel bookings are fully refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of booking. Enter your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer near Palace of Malia.

Where can I learn more about changing or cancelling my trip in the area near Palace of Malia?

For more details about updating your stay near Palace of Malia or cancelling it, click here.

What can I see and do near Palace of Malia?

Sights like Alternative Crete and Malia Ruins highlight some of the local culture. Dip your toes in the water at Stalis Beach, Malia Beach, and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.