We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Map sponsored by

4-star Hotels in Malia

Open map
Check In Check Out
Price Your Stay Enter dates for best prices

Special offers in Malia

View all
Aegean Sky Hotel & Suites
Aegean Sky Hotel & S...
4.5 of 5 stars 697 Reviews
30% off room rate
Philoxenia Hotel Malia
Philoxenia Hotel Mal...
4.0 of 5 stars 169 Reviews
Free 2-way Transfer
4-star Budget Family-friendly Mid-range Pool Beach Luxury Resort hotel Independent Hotel Romantic Fitness center Boutique Quiet Charming Classic City Center Best Value Spa Pets Allowed Restaurant Suites Free Breakfast Airport Transportation Kitchenette Free Parking Bar/Lounge Room Service Internet Air Conditioning 3-star Free Wifi Concierge 2-star 5-star Business services Meeting room 1-star Non-Smoking Hotel Trendy Reduced mobility rooms America's Best Value Inns
Hide filters
Show filters
Hide filters
Show filters
Price
Enter dates & see best prices
Hotel class
Style
See All
Style
Hotel brand
Neighborhoods
Amenities
See All
Amenities
Sort by:
Ranking
Price (low to high)
Price (high to low)
Distance
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Sponsored by:
Check In Check Out
    There are no pins in your viewport. Try moving the map or changing your filters.
    • {providername} {price}
    {providername} {price}
      {listitems}
    {sold_out_text}
    We can't find prices for this accommodation
    From {rate_price} {rate_periodicity}
     

    Check availability

    Refine search

    Price per night

     

    Property type

     

    Traveler rating

     

    Hotel class

     

    Amenities

     

    Property name

    Reset
     

    Hotel brand

    Show all brands
    Major Brands
    Individual Chains
    Show only major brands
     
    #10 of 98 hotels in Malia
    #1 Just for You Upscale, Has a bar/lounge, Popular upscale...more Upscale, Has a bar/lounge, Popular upscale hotel in Creteless
    Match
    Cretan Malia Park
    Check In Check Out
    Show Prices
    #13 of 98 hotels in Malia
    #2 Just for You Has a pool, Other travelers love this hotel
    Match
    Notos Heights Hotel & Suites
    Check In Check Out
    Show Prices
    #25 of 98 hotels in Malia
    #3 Just for You Kid-friendly, Popular romantic hotel in...more Kid-friendly, Popular romantic hotel in Crete, A top romantic hotel in Creteless
    Match
    High Beach Hotel
    Check In Check Out
    Show Prices
    #21 of 98 hotels in Malia
    #4 Just for You Offers free wifi
    Match
    Smartline Kyknos Beach Hotel
    Check In Check Out
    Show Prices
    #15 of 98 hotels in Malia
    #5 Just for You Other travelers love this hotel, Upscale...more Other travelers love this hotel, Upscale, Popular upscale hotel in Creteless
    Match
    Akrogiali Beach Hotel
    Check In Check Out
    Show Prices
    #27 of 98 hotels in Malia
    #6 Just for You Has a bar/lounge
    Match
    Kernos Beach Hotel
    Check In Check Out
    Show Prices
    #37 of 98 hotels in Malia
    #7 Just for You Has a pool
    Match
    Sirens Hotels Beach and Village
    Check In Check Out
    Show Prices
    #29 of 98 hotels in Malia
    #8 Just for You Has a concierge, Other travelers love this...more Has a concierge, Other travelers love this hotelless
    Match
    Meropi Hotel & Apartments
    Check In Check Out
    Show Prices
    #40 of 98 hotels in Malia
    #9 Just for You Has a restaurant, A top city center hotel in...more Has a restaurant, A top city center hotel in Crete, Popular city center hotel in Creteless
    Match
    Triton Hotel
    Check In Check Out
    Show Prices
    #68 of 98 hotels in Malia
    #10 Just for You
    Match
    No photo provided
    Check In Check Out
    Show Prices
    #71 of 98 hotels in Malia
    #11 Just for You Other travelers love this hotel
    Match
    No photo provided
    Check In Check Out
    Show Prices
    Other hotels you may like
    #9 of 98 hotels in Malia
    #12 Just for You Romantic, Great if you love local culture...more Romantic, Great if you love local culture, Has a poolless
    No Match
    Ikaros Beach Resort & Spa
    Check In Check Out
    Show Prices
    #3 of 98 hotels in Malia
    #13 Just for You A top centrally located hotel in Crete...more A top centrally located hotel in Crete, Popular centrally located hotel in Crete, Has a bar/loungeless
    No Match
    Aegean Sky Hotel & Suites
    Slideshow
    Check In Check Out
    Show Prices
    #6 of 98 hotels in Malia
    #14 Just for You Other travelers love this hotel, Elegant...more Other travelers love this hotel, Elegant hotel, Popular luxury hotel in Creteless
    No Match
    Royal Heights Resort
    Check In Check Out
    Show Prices
    #17 of 98 hotels in Malia
    #15 Just for You Top-tier hotel, Popular elegant hotel in...more Top-tier hotel, Popular elegant hotel in Crete, Great if you enjoy local cultureless
    No Match
    Alexander Beach Hotel & Village
    Check In Check Out
    Show Prices
    #2 of 98 hotels in Malia
    #16 Just for You Mid-range hotel, Popular mid-range hotel in...more Mid-range hotel, Popular mid-range hotel in Crete, Provides business servicesless
    No Match
    Primavera Beach Studios & Apartments
    Check In Check Out
    Show Prices
    #7 of 98 hotels in Malia
    #17 Just for You Has a pool, Other travelers love this hotel
    No Match
    SunVillage Boutique Hotel
    Check In Check Out
    Show Prices
    #12 of 98 hotels in Malia
    #18 Just for You Budget hotel, Popular budget hotel in Crete
    No Match
    Diasselo Apartments
    Check In Check Out
    Show Prices
    #4 of 98 hotels in Malia
    #19 Just for You Mid-range hotel, Popular mid-range hotel in...more Mid-range hotel, Popular mid-range hotel in Crete, Has a bar/loungeless
    No Match
    Danelis Apartments
    Check In Check Out
    Show Prices
    #1 of 98 hotels in Malia
    #20 Just for You Other travelers love this hotel, Offers free...more Other travelers love this hotel, Offers free wifiless
    No Match
    Kastro Beach Apartments
    Check In Check Out
    Show Prices
    #32 of 98 hotels in Malia
    #21 Just for You Kid-friendly, Popular family-friendly hotel...more Kid-friendly, Popular family-friendly hotel in Crete, A top family-friendly hotel in Creteless
    No Match
    Socrates Hotel
    Check In Check Out
    Show Prices
    #20 of 98 hotels in Malia
    #22 Just for You Mid-range hotel, Has a pool, Popular...more Mid-range hotel, Has a pool, Popular mid-range hotel in Creteless
    No Match
    Ariadne Beach Hotel
    Check In Check Out
    Show Prices
    #23 of 98 hotels in Malia
    #23 Just for You Has a spa, Other travelers love this hotel
    No Match
    Dessole Malia Beach Hotel
    Check In Check Out
    Show Prices
    #35 of 98 hotels in Malia
    #24 Just for You Has a bar/lounge, Budget hotel, Popular...more Has a bar/lounge, Budget hotel, Popular budget hotel in Creteless
    No Match
    Malia Mare Hotel
    Check In Check Out
    Show Prices
    #14 of 98 hotels in Malia
    #25 Just for You Mid-range hotel, Has a concierge, Popular...more Mid-range hotel, Has a concierge, Popular mid-range hotel in Creteless
    No Match
    Carolina Mare Hotel
    Check In Check Out
    Show Prices
    #19 of 98 hotels in Malia
    #26 Just for You Has a restaurant, Other travelers love this...more Has a restaurant, Other travelers love this hotelless
    No Match
    Philoxenia Hotel Malia
    Slideshow
    Check In Check Out
    Show Prices
    #44 of 98 hotels in Malia
    #27 Just for You Has a pool, Budget hotel, Popular budget...more Has a pool, Budget hotel, Popular budget hotel in Creteless
    No Match
    Silver Sun Studios & Apartments
    Check In Check Out
    Show Prices
    #5 of 98 hotels in Malia
    #28 Just for You Popular romantic hotel in Crete, A top...more Popular romantic hotel in Crete, A top romantic hotel in Crete, Offers free wifiless
    No Match
    Hotel Eltina
    Check In Check Out
    Show Prices
    #8 of 98 hotels in Malia
    #29 Just for You Other travelers love this hotel
    No Match
    El Komi
    Check In Check Out
    Show Prices
    #11 of 98 hotels in Malia
    #30 Just for You Mid-range hotel, Popular mid-range hotel in...more Mid-range hotel, Popular mid-range hotel in Creteless
    No Match
    Fanourakis Apartments
    Check In Check Out
    Show Prices
    *Prices above are provided by partners for one room, double occupancy and do not include all taxes and fees. Please see our partners for full details.
    Malia Travel Forum Need specific advice visiting Malia, Heraklion Prefecture? Visit the TripAdvisor Travel Forum for Malia and ask our Destination Experts and the travel community.