Find hotels in Malia from £13

    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
This 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 10 Malia hotels and places to stay

More cheap stays in Malia

Accommodation near Malia attractions

Malia Travel Info

Number of hotels
3,437
Highest price
£423
Lowest price
£13
Known attractions
Star Beach Water Park, Stalis Beach and Malia Beach
Hotels with spas
85
5-star hotels
32
Hotels with outdoor pools
145

Frequently asked questions

Where is the best place to stay in Malia?

Based on our traveller data, Cretan Malia Park a Member of Design Hotels is one of the top choices for your stay. This hotel offers 3 outdoor pools and a full-service spa. Other good options for your visit include Royal Heights Resort Villas & Spa and Dedalos Hotel. See all available top hotels, or vacation rentals in Malia.

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

Anopolis Heraklion: Villa Fabrica - the old olives' press.: This holiday home rental outside of Malia is located in the mountains, and has a fireplace, a balcony 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 a garden and a selection of games. 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 place to stay for a family holiday 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 choices to stay with the children include Royal Heights Resort Villas & Spa and Kyknos Beach Hotel & Bungalows - 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?

Kyknos Beach Hotel & Bungalows - All Inclusive is an all-inclusive property featuring 2 beach bars and 2 outdoor pools, and a favourite with Expedia travellers. Other good options for your holiday include High Beach Hotel and Malia Bay Beach Hotel & Bungalows. See more all-inclusive resorts in Malia.

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

Royal Heights Resort Villas & Spa is a top LGBTQ-friendly hotel, and features 2 outdoor pools and in-room kitchens. Ikaros Beach Resort & Spa - Adults Only and Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only are two other good choices for your holiday. See all available hotels listed as LGBTQ-friendly in Malia.

What's the best pet-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 Sunshine Boutique Hotel. 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 Royal Heights Resort Villas & Spa and Kyknos Beach Hotel & Bungalows - All Inclusive. 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. Royal Heights Resort Villas & Spa and High Beach Hotel are two other upscale options for your trip. 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.

Malia Hotel Reviews
Expedia verified reviews