Hotels in Malia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Top 5 hotels in Malia at a glance

  1. Stella Island Luxury Resort & Spa - Adults Only — 5-star hotel in Hersonissos. Guest rating: 9.6/10 — Exceptional.
  2. Royal & Imperial Belvedere Resort - All inclusive — 4-star hotel in Hersonissos. Guest rating: 8.8/10 — Excellent.
  3. Phāea Cretan Malia, a Member of Design Hotels — 5-star hotel in Hersonissos. Guest rating: 9.0/10 — Wonderful.
  4. Creta Maris Resort - All Inclusive — 5-star hotel in Hersonissos. Guest rating: 9.2/10 — Wonderful.
  5. Palmera Beach - Adults Only — 4-star hotel in Hersonissos. Guest rating: 8.8/10 — Excellent.

Where to stay in Malia?

Overwater Nest | Minibar, in-room safe, desk, soundproofing

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (344 reviews)
Embrace serenity at this luxurious adults-only resort featuring 5 restaurants serving international cuisine, 3 poolside bars, and a rejuvenating spa. Located within minutes of Port of Hersonissos and Star Beach Water Park with easy access to Stalis Beach.
The price is $593
$692 total
includes taxes & fees
Sep 3 - Sep 4
Stella Island Luxury Resort & Spa - Adults Only
Desk, blackout drapes, soundproofing, iron/ironing board (on request)

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (278 reviews)
Escape to this all-inclusive beach haven, just steps from Star Beach Water Park. Dive into 6 outdoor pools, indulge at 3 poolside bars, or savor international cuisine at Minos Main Buffet. After spa treatments, hit the nightclub while kids enjoy the free club.
The price is $248
$294 total
includes taxes & fees
Sep 1 - Sep 2
Royal & Imperial Belvedere Resort - All inclusive
Beach nearby, sun loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (387 reviews)
The price is $308
$368 total
includes taxes & fees
Sep 2 - Sep 3
Phāea Cretan Malia, a Member of Design Hotels
7 restaurants; breakfast, lunch, dinner, and brunch served

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (933 reviews)
Escape to this luxurious all-inclusive resort near Port of Hersonissos. Splash in 15 outdoor pools, enjoy the free water park, or unwind with a deep-tissue massage at the spa. With 7 restaurants, 5 poolside bars, and dedicated kids' club, every moment feels special.
The price is $493
$579 total
includes taxes & fees
Aug 31 - Sep 1
Creta Maris Resort - All Inclusive
Restaurant

Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (187 reviews)
The price is $142
$173 total
includes taxes & fees
Aug 29 - Aug 30
Palmera Beach - Adults Only
Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (150 reviews)
Experience Cretan luxury at this hillside haven with indoor and outdoor pools. Minutes from Star Beach Water Park, this resort offers poolside cocktails, cafe dining, and rejuvenating spa services, all while enjoying free WiFi and parking.
The price is $186
$229 total
includes taxes & fees
Aug 25 - Aug 26
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (68 reviews)
Unwind at this luxury coastal aparthotel, just 5 minutes from Star Beach Water Park. Enjoy 9 pools, private beach access with free cabanas, 7 restaurants including Greek cuisine at ZORBAS, and 3 poolside bars. Kids love the free club while adults appreciate complimentary minibar items.
The price is $674
$785 total
includes taxes & fees
Sep 1 - Sep 2
Nana Golden Beach - All Inclusive
Terrace/patio

Abaton Island Resort & Spa

Abaton Island Resort & Spa
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (368 reviews)
Sun-soaked Mediterranean charm awaits at this beachside haven with 4 restaurants including Buddha Bar. Enjoy the indoor and outdoor pools, indulge in spa treatments, or maintain your routine at the 24-hour fitness center.
The price is $348
$414 total
includes taxes & fees
Aug 24 - Aug 25
Abaton Island Resort & Spa
Junior Suite Sea View | Balcony view

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (26 reviews)
Escape to this luxurious retreat with a seasonal outdoor pool and beach bar. After spa body wraps, relax at the coffee shop or lounge. Located just a short drive from Star Beach Water Park, with free breakfast, WiFi and parking.
The price is $393
$464 total
includes taxes & fees
Aug 6 - Aug 7
Enorme Ammos Beach - Adults Only
Seasonal outdoor pool, pool umbrellas, sun loungers

Anastasia Hotel Stalis by GHH

Anastasia Hotel Stalis by GHH
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (47 reviews)
Relax at this charming Stalis hotel offering a water park, poolside bar, and seasonal outdoor pool just minutes from Stalis Beach. The fitness center, children's pool, and free breakfast complete your Mediterranean getaway near Star Beach Water Park.
The price is $106
$127 total
includes taxes & fees
Aug 11 - Aug 12
Anastasia Hotel Stalis by GHH
Private beach, sun loungers, beach umbrellas, beach towels

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (872 reviews)
Escape to this all-inclusive resort along a pristine private beach, just minutes from Heraklion Port. Savor local cuisine at 4 restaurants, including a beachfront venue, while 3 outdoor pools offer refreshing options for all ages. Kids enjoy their own dedicated club.
The price is $372
$435 total
includes taxes & fees
Aug 28 - Aug 29
Agapi Beach Resort - Premium All Inclusive
Exterior

Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (801 reviews)
Unwind at this Mediterranean retreat with sun loungers and volleyball on the shore. Five pools offer aquatic fun while the spa delivers massages and facials. Enjoy local cuisine across 8 restaurants, with poolside drinks at 5 bars.
The price is $396
$468 total
includes taxes & fees
Sep 1 - Sep 2
Mitsis Selection Laguna
2 outdoor pools, pool umbrellas, sun loungers

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (258 reviews)
Unwind at this boutique hotel with 2 outdoor pools and a spa offering rejuvenating massages. Just minutes from Port of Hersonissos and Stalis Beach, enjoy meals at Blue Moon Restaurant before relaxing at the poolside bar.
The price is $163
$197 total
includes taxes & fees
Sep 3 - Sep 4
Creta Blue Boutique Hotel
2 outdoor pools, free cabanas, pool umbrellas

Akasha Beach Hotel & Spa

Akasha Beach Hotel & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (118 reviews)
Embrace relaxing Hersonissos luxury at this beachfront haven near Star Beach Water Park. Unwind in 2 outdoor pools, rejuvenate with spa treatments, or explore nearby Stalis Beach. Free WiFi and parking add convenience to your Cretan escape.
The price is $288
$345 total
includes taxes & fees
Sep 1 - Sep 2
Akasha Beach Hotel & Spa
Waterslide

Arminda Hotel & Spa

Arminda Hotel & Spa
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (49 reviews)
Arminda Hotel & Spa
Seasonal outdoor pool, pool umbrellas, sun loungers

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (293 reviews)
Dive into coastal luxury at this all-inclusive haven where a complimentary water park meets golden shores. Just 10 minutes from Port of Hersonissos, the hotel offers 4 restaurants, including beachfront Zorbas, plus spa treatments and golf.
The price is $553
$647 total
includes taxes & fees
Sep 1 - Sep 2
Lyttos Beach - All Inclusive
Waterslide

Star Beach Village and Water Park

Star Beach Village and Water Park
4.0 star property
Hersonissos
8.4 out of 10, Very Good, (157 reviews)
The price is $311
$366 total
includes taxes & fees
Sep 2 - Sep 3
Star Beach Village and Water Park
Outdoor pool

Semiramis Village

Semiramis Village
4.0 star property
Hersonissos
8.2 out of 10, Very Good, (38 reviews)
Bask in Mediterranean charm at this all-inclusive Hersonissos hotel offering an outdoor pool, children's splash area, and poolside bar. Just 5 minutes from Star Beach Water Park and Stalis Beach, enjoy free breakfast and parking after spa massages.
The price is $105
$131 total
includes taxes & fees
Aug 22 - Aug 23
Semiramis Village
Luxury Superior Room, Beach Front | Beach/ocean view

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (233 reviews)
Embrace Mediterranean magic at this luxurious coastal resort with 4 outdoor pools and a private beach. Just 15 minutes from Stalis Beach, enjoy 5 restaurants, spa treatments, and 5 bars. The free kids club makes family vacations effortless while free breakfast, WiFi, and parking enhance your Cretan escape.
The price is $238
$288 total
includes taxes & fees
Sep 1 - Sep 2
Alexander Beach Hotel & Village Resort
Beach nearby, free beach shuttle

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (455 reviews)
Immerse yourself in Cretan luxury at this Hersonissos resort with 4 outdoor pools and 3 poolside bars. Just 10 minutes from Star Beach Water Park and near Stalis Beach, enjoy free WiFi, parking, and a kids' club while the attentive staff caters to your needs.
The price is $132
$167 total
includes taxes & fees
Sep 1 - Sep 2
Village Heights Resort
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.
View all properties

Get last-minute hotel deals in Malia and save more

Sign in to unlock great savings.
Showing deals for:Aug 7 - Aug 9
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
$24 off
The price is $109
per night
$259 total
includes taxes & fees
Maria Rousse
Showing deals for:Aug 14 - Aug 16
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
$23 off
The price is $103
per night
$246 total
includes taxes & fees
Maria Rousse
Showing deals for:Sep 3 - Sep 4
Beach nearby, sun loungers, beach umbrellas
Aeolos Beach Resort

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (18 reviews)
$10 off
The price is $93
per night
$112 total
includes taxes & fees
Aeolos Beach Resort

You may also like hotels with pools in Malia

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45)
The price is $56
$69 total
includes taxes & fees
Sep 1 - Sep 2
Maria Rousse
View all properties

You can also stay at family-friendly hotels in Malia

Outdoor pool, pool umbrellas, sun loungers
Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
9.6 out of 10, Exceptional, (44)
The price is $57
$70 total
includes taxes & fees
Sep 2 - Sep 3
Melissa Apartments, Studios & Suites
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.
View all properties

Top landmarks in Malia

Potamos Beach

Whether you want to collect beach glass or watch the sunset, Potamos Beach is a spot you might want to check out, located 1.5 mi (2.4 km) from central Malia. Enjoy the sunset by the shore at Stalis Beach, Malia Beach, and Palm Bay Beach.
See properties

Learn more about Malia

Notable for its waterfront, Malia features attractions such as Malia Beach and Palace of Malia. This relaxing city has something for everyone including sights like Potamos Beach within a secluded setting.

See all hotels in Malia
A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Check out reviews of Malia hotels guests love

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"One of the best all-inclusive resorts I've visited, and I've been to four now. We travelled with a 16, 13, and 10-year-old. Each night, there was a different themed food, but still the same options available if the kids didn't want to try anything new. There are four different pools and food bars around the resort. Entertainment is available throughout the day if you want to change things up. The Star Beach isn't the best, but it offers several water sports you can pay for. The beach a short walk left or right of Star Beach is far nicer."
Andrew 7-night trip
Posted 3 hours ago
Royal & Imperial Belvedere Resort - All inclusive

Frequently asked questions

What hotels do travelers recommend in Malia?
Guests like Phāea Cretan Malia, a Member of Design Hotels, Enorme Ammos Beach - Adults Only and Alexander Beach Hotel & Village Resort.
Where can I get free parking at my hotel in Malia?
These hotels offer the perk of free parking: Alexander Beach Hotel & Village Resort, Oasis Studios and Litsa Studios. You can see all 31 choices on our site.
Can I book a refundable hotel in Malia?
If you're looking for the flexibility to change your travel plans to Malia, most accommodations offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Malia if I want a vacation rental instead of a traditional hotel?
You'll find 11 vacation homes on our site. You can also book one of 41 apartments or 40 villas.
What will the weather in Malia be like during my vacation?
The warmest months in Malia are usually August and July with an average temp of 77°F. January and February are the chilliest months when the average temp is 55°F. The rainiest months are January and February.
Why should I book my Malia hotel through Hotels.com?
There are plenty of reasons to book your Malia travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.