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

More cheap stays in Malia

Accommodation near Malia attractions

Malia Travel Info

Number of hotels
3,449
Highest price
£421
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?

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.

Malia Hotel Reviews
Expedia verified reviews