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
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 Trendy 1-star Non-Smoking Hotel Reduced mobility rooms America's Best Value Inns
Hide filters
Show filters
Hide filters
Show filters
Price
Enter dates & see best prices
to
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
     
    #32 of 98 hotels in Malia
    #1 Just for You Other travelers love this hotel, Romantic...more Other travelers love this hotel, Romantic, Upscaleless
    Match
    smartline Kyknos Beach Hotel
    Check In Check Out
    Show Prices
    #10 of 98 hotels in Malia
    #2 Just for You Popular upscale hotel in Crete, A top...more Popular upscale hotel in Crete, A top family-friendly hotel in Crete, Has a bar/loungeless
    Match
    Cretan Malia Park
    Check In Check Out
    Show Prices
    #23 of 98 hotels in Malia
    #3 Just for You Has a pool, Popular romantic hotel in Crete...more Has a pool, Popular romantic hotel in Crete, A top romantic hotel in Creteless
    Match
    High Beach Hotel
    Check In Check Out
    Show Prices
    #13 of 98 hotels in Malia
    #4 Just for You Other travelers love this hotel
    Match
    Notos Heights Hotel & Suites
    Check In Check Out
    Show Prices
    #21 of 98 hotels in Malia
    #5 Just for You Offers free wifi, Upscale, Popular upscale...more Offers free wifi, Upscale, Popular upscale hotel in Creteless
    Match
    Kernos Beach Hotel
    Check In Check Out
    Show Prices
    #30 of 98 hotels in Malia
    #6 Just for You Has a spa
    Match
    Sirens Hotels Beach and Village
    Check In Check Out
    Show Prices
    #15 of 98 hotels in Malia
    #7 Just for You A top romantic hotel in Crete, Other...more A top romantic hotel in Crete, Other travelers love this hotel, Popular romantic hotel in Creteless
    Match
    Akrogiali Beach Hotel
    Check In Check Out
    Show Prices
    #28 of 98 hotels in Malia
    #8 Just for You Has a pool
    Match
    Meropi Hotel & Apartments
    Check In Check Out
    Show Prices
    #44 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
    #69 of 98 hotels in Malia
    #10 Just for You Other travelers love this hotel, Has a...more Other travelers love this hotel, Has a bar/loungeless
    Match
    No photo provided
    Check In Check Out
    Show Prices
    #72 of 98 hotels in Malia
    #11 Just for You
    Match
    No photo provided
    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.