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.

4-star Hotels in Malia

Open map
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 2-star Concierge Trendy 5-star Business services Meeting room 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}
    TripAdvisor members only.
    Login for exclusive access to hotel deals up to 40% off
    Login to get best prices
     

    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
     
    #34 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
    #13 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, Offers free wifiless
    Match
    Cretan Malia Park
    Check In Check Out
    Show Prices
    #14 of 98 hotels in Malia
    #3 Just for You Has a pool
    Match
    Notos Heights Hotel & Suites
    Check In Check Out
    Show Prices
    #22 of 98 hotels in Malia
    #4 Just for You Has a bar/lounge, Upscale, Other travelers...more Has a bar/lounge, Upscale, Other travelers love this hotelless
    Match
    High Beach Hotel
    Check In Check Out
    Show Prices
    #26 of 98 hotels in Malia
    #5 Just for You Has a fitness center, Popular upscale hotel...more Has a fitness center, Popular upscale hotel in Creteless
    Match
    Kernos Beach Hotel
    Check In Check Out
    Show Prices
    #29 of 98 hotels in Malia
    #6 Just for You City center, Popular centrally located hotel...more City center, Popular centrally located hotel in Crete, A top centrally located hotel in Creteless
    Match
    Sirens Hotels Beach and Village
    Check In Check Out
    Show Prices
    #12 of 98 hotels in Malia
    #7 Just for You A top romantic hotel in Crete, Popular...more A top romantic hotel in Crete, Popular romantic hotel in Crete, Romanticless
    Match
    Akrogiali Beach Hotel
    Check In Check Out
    Show Prices
    #31 of 98 hotels in Malia
    #8 Just for You Offers free wifi, Other travelers love this...more Offers free wifi, Other travelers love this hotel, A top trendy hotel in Creteless
    Match
    Meropi Hotel & Apartments
    Check In Check Out
    Show Prices
    #44 of 98 hotels in Malia
    #9 Just for You Has a pool, A top city center hotel in...more Has a pool, 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 Has a bar/lounge
    Match
    No photo provided
    Check In Check Out
    Show Prices
    #72 of 98 hotels in Malia
    #11 Just for You Has a restaurant, Popular mid-range hotel in...more Has a restaurant, Popular mid-range hotel in Crete, Other travelers love this hotelless
    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.