Photo by SilentSpotter

Search Malia hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Malia hotel prices

Tomorrow night
Next weekend

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Malia

Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
9.6 out of 10, Exceptional, 263 reviews
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great "
The price is AU$941
includes taxes & fees
10 June - 11 June
Stella Island Luxury Resort & Spa - Adults Only
Creta Maris Resort - All Inclusive
5.0 star property
9.2 out of 10, Wonderful, 724 reviews
"Amazing attention to detail. Wonderful service and excellent food"
The price is AU$538
includes taxes & fees
28 June - 29 June
Creta Maris Resort - All Inclusive
Mitsis Selection Laguna
5.0 star property
9.2 out of 10, Wonderful, 658 reviews
"Excellent hotel, everything from rooms to food to staff was excellent. Drinks are also excellent and not the cheap stuff you usually get with all inclusives. Having the restaurants within the hotel is very convenient and the food there is also great. Added bonus of having a desert restaurant which stays open into the night. "
The price is AU$412
includes taxes & fees
15 June - 16 June
Mitsis Selection Laguna
Save an average of 15% on thousands of hotels when you're signed in
Palmera Beach - Adults Only
4.0 star property
8.8 out of 10, Excellent, 107 reviews
"The location was amazing! Right next to the beach with tons of shops! The staff was very warm and welcoming! Made you feel like family! "
The price is AU$155
includes taxes & fees
16 June - 17 June
Palmera Beach - Adults Only
Lyttos Beach - All Inclusive
5.0 star property
9.2 out of 10, Wonderful, 169 reviews
"When going there for spring break all of the pool water was extremely cold. Difficult to relax and have fun in the water with the kids due to the water temperatures "
The price is AU$521
includes taxes & fees
14 June - 15 June
Lyttos Beach - All Inclusive
Stella Palace Aqua Park Resort
5.0 star property
8.8 out of 10, Excellent, 360 reviews
"Amazing break at Stella Palace. Everything was super clean, and all the staff we encountered were courteous, happy and helpful. Food is great, but the main buffet restaurant is super busy and can be a little repetitive. Staff do try to make it as pleasant as can be. The option of the a la carte restaurants is a winner! Made the evenings less chaotic than the buffet and the food was lovely. Room clean and tidy, and bottles of water dropped off daily etc. Only thing, if you want to get out...
The price is AU$634
includes taxes & fees
16 June - 17 June
Stella Palace Aqua Park Resort
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, 325 reviews
"We had an amazing stay at Village Heights, everything was perfect from start to finish. "
The price is AU$188
includes taxes & fees
16 June - 17 June
Village Heights Resort
Abaton Island Resort & Spa
5.0 star property
9.4 out of 10, Exceptional, 244 reviews
"Restaurant meals very high , choices are not good , Steak house prices and quality not good for consumer , captive audience , take it easy guys !"
The price is AU$616
includes taxes & fees
21 June - 22 June
Abaton Island Resort & Spa
Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
8.6 out of 10, Excellent, 128 reviews
"We just got back from Crete. The Royal Belvedere Resort offers various pools, dining and recreation options for couples and families. We really went for the Olympic 50 meter swimming pool. We swim laps and this was a challenge as our regular pool is 25 meters. Also we went a little off season. Food was good and plenty of it. We also took a taxi to the Old Hersonissos village and walked back. My wife had a great time shopping by the beach area shops. We will go back."
The price is AU$303
includes taxes & fees
10 June - 11 June
Royal & Imperial Belvedere Resort - All inclusive
Amirandes Grecotel Boutique Resort
5.0 star property
9.4 out of 10, Exceptional, 138 reviews
"Paradise on earth. Away from the hoards and busses b of tourists. Elegant. Beautiful. Amazing staffs. Great authentic dining options in and out of the hotel: real, authentic, tavernas in B near by villages. Fantastic wine and olive oil. My wife and I - 1st time in Crete, had a wonderful time."
The price is AU$780
includes taxes & fees
10 June - 11 June
Amirandes Grecotel Boutique Resort
Tui Blue Elounda Village Resort & Spa by Aquila
5.0 star property
8.8 out of 10, Excellent, 100 reviews
"Beautiful ocean view, delicious breakfast, rooms are spacious and clean. Wonderful hotel, quiet and well maintained. We will go back! We loved everything about it!"
The price is AU$388
includes taxes & fees
10 June - 11 June
Tui Blue Elounda Village Resort & Spa by Aquila
Mitsis Royal Mare
5.0 star property
8.6 out of 10, Excellent, 151 reviews
"Great hotel made even better by the wonderful staff."
The price is AU$405
includes taxes & fees
14 June - 15 June
Mitsis Royal Mare
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, 256 reviews
"Lovely resort, incredibly family friendly. Kids club is great if child is over 3 years old. Very relaxing stay, only downside is beach is quite rocky compared to others visited in Crete, but you can always use the pool. "
The price is AU$411
includes taxes & fees
29 June - 30 June
Cretan Malia Park a Member of Design Hotels
Bella Beach - All Inclusive
5.0 star property
8.6 out of 10, Excellent, 260 reviews
"Great hotel, close to Hersonissos (small town with restaurants, bars, gift shops and nightlife). Staff are always happy to help and very welcoming and friendly. Buffet was really good, lots of options at breakfast, lunch and dinner, options for everyone even the fussier eaters. Would highly recommend"
The price is AU$265
includes taxes & fees
10 June - 11 June
Bella Beach - All Inclusive
The Island - Adults Only
5.0 star property
9.0 out of 10, Wonderful, 163 reviews
"Everything about the resort was clean, classy, well maintained and felt luxurious. It is a long way from anything but the beach, although that beach is perfect and there are plenty of bars and reataurants along the coast. Getting to any sights or cities will require an expensive taxi or a car, but the hotel is so luxurious and relaxing you many not want to leave!"
The price is AU$370
includes taxes & fees
10 June - 11 June
The Island - Adults Only
NEMA Design Hotel & Spa - Adults Only
5.0 star property
8.8 out of 10, Excellent, 44 reviews
"Very beautiful and clean facility"
The price is AU$400
includes taxes & fees
28 June - 29 June
NEMA Design Hotel & Spa - Adults Only
Phāea Blue Palace
5.0 star property
9.4 out of 10, Exceptional, 290 reviews
"Very Nice :)"
The price is AU$835
includes taxes & fees
22 June - 23 June
Phāea Blue Palace
Domes of Elounda, Autograph Collection
5.0 star property
9.2 out of 10, Wonderful, 138 reviews
"Perfect stay"
The price is AU$624
includes taxes & fees
16 June - 17 June
Domes of Elounda, Autograph Collection
Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
5.0 star property
8.6 out of 10, Excellent, 73 reviews
"Food was meh, I would stay again on a B&B basis "
The price is AU$519
includes taxes & fees
14 June - 15 June
Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
Nana Golden Beach - All Inclusive
5.0 star property
9.6 out of 10, Exceptional, 38 reviews
"A fortunate 1 week all inclusive stay here right before the prices went up in May on the beautiful island of Crete was a good choice. Only 20 or so minutes from Heraklion Airport, checked in with friendly staff and loaded onto a buggy with luggage to our sea view room. The views are spectacular from the room and most of the resort which in itself is visually stunning. Room was large with lots of storage, comfy bed, fantastic shower, minibar with some free soft drinks, water and snacks. Cleaned...
The price is AU$675
includes taxes & fees
10 June - 11 June
Nana Golden Beach - All Inclusive
Don't see what you're looking for?
See all available properties in Malia
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.

More cheap accommodation in Malia

Stay near top Malia attractions

Malia Travel Info

Number of reviews
1,652
Accommodation
3,515 hotels
Highest price
AU$924
Lowest price
AU$96
Reasons to visit
Star Beach Water Park, Stalis Beach and Malia Beach
Hotels with spas
99
Luxury hotels
32
Hotels with outdoor pools
142

Frequently asked questions

Where is the best place to stay in Malia?

Mirage Studios is a favourite property for Expedia customers. This hotel offers a restaurant and free parking. Another top choice for your visit based on reviews is Notos Heights Hotel & Suites. See all available top hotels, or vacation rentals in Malia.

What are some of the best holiday rentals that Malia has to offer?

Great Sea View, relaxing, family-friendly house in Kokkini Hani! : This holiday home rental outside of Malia is located in the city centre, and has an outdoor pool, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You can relax into your holiday with 1 hot tub and a selection of books. See all vacation rentals in Malia.

If I need to cancel my hotel reservation in Malia, will I receive a refund?

Yes! Most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.

What's the best budget-friendly hotel in Malia?

Based on reviews, Melissa Apartments, Studios & Suites is a popular hotel for our travellers who want a more economical choice, and features free WiFi and free parking. Other good options for your budget-friendly stay include Ambrosia Hotel and Litsa Studios. View all budget hotels in Malia.

What's the best family accommodation in Malia?

Cretan Malia Park a Member of Design Hotels is a hotel with 3 outdoor pools and a private beach, and it's a top choice on Expedia for families. Other good options for your stay with the children include Kyknos Beach Hotel & Bungalows - All Inclusive and Sirens Beach and Village - All Inclusive. Also, attractions in the area such as Star Beach Water Park and Aquaworld Aquarium are fun for children of all ages. Find more child-friendly accommodations in Malia.

What's the best place to stay for a romantic holiday in Malia?

Royal Heights Resort Villas & Spa is a favourite hotel for couples, and features in-room massages and kitchens. Other good options for a stay with your sweetheart include Notos Heights Hotel & Suites and Dessole Malia Beach – All Inclusive. See all romantic hotels in Malia.

What's the best accommodation for an all-inclusive stay in Malia?

High Beach Hotel is an all-inclusive hotel featuring 3 outdoor pools and a full-service spa, and a favourite with Expedia travellers. Other good options for your holiday include Kyknos Beach Hotel & Bungalows - All Inclusive and Sirens Beach and Village - All Inclusive. See more all-inclusive resorts in Malia.

What's the best LGBTQ-friendly place to stay in Malia?

Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 2 outdoor pools and a full-service spa. Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only is another good option for your holiday. See all available hotels listed as LGBTQ-friendly in Malia.

What's the best dog-friendly hotel in Malia?

Kyknos Beach Hotel & Bungalows - All Inclusive is a top property for people travelling with their pets, and offers 2 outdoor pools and free WiFi for its human guests. Two other good options for you and your pet include Anassa Suites by Estia Adults Only and ICandy Sol. See more pet-friendly hotel accommodations in Malia.

What's the best place to stay to stay near the beach in Malia?

Cretan Malia Park a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 11-minute walk of Potamos Beach . Other good choices to stay near the beach include Dedalos Hotel and High Beach Hotel. See more stays near the beach in Malia.

What's the best high-end place to stay in Malia?

Cretan Malia Park a Member of Design Hotels is a luxury hotel with a private beach and 3 restaurants, and it's a popular choice for Expedia travellers looking for an elegant place to stay. High Beach Hotel and Ikaros Beach Resort & Spa - Adults Only are two other upscale options for your stay. Find more luxury hotels in Malia.

What's the best boutique-style hotel in Malia?

Royal Heights Resort Villas & Spa is a favourite hotel with our travellers looking for stylish accommodation, and features 30 guestrooms, 2 outdoor pools and a full-service spa. See all boutique hotels in Malia.

Recent Reviews in Malia
Expedia verified reviews