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
Philoxenia Hotel Malia
Philoxenia Hotel Mal...
4.0 of 5 stars 164 Reviews
20% off room rate
Aegean Sky Hotel & Suites
Aegean Sky Hotel & S...
4.5 of 5 stars 650 Reviews
10% off room rate
4-star Budget Family-friendly Mid-range Pool Beach Luxury Resort hotel Independent Hotels 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
     
    #9 of 97 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:
    Check In Check Out
    Show Prices
    #24 of 97 hotels in Malia
    #2 Just for You Other travelers love this hotel, Popular...more Other travelers love this hotel, Popular romantic hotel in Crete, Has a poolless
    Match:
    Check In Check Out
    Show Prices
    #14 of 97 hotels in Malia
    #3 Just for You
    Match:
    Check In Check Out
    Show Prices
    #22 of 97 hotels in Malia
    #4 Just for You Offers free wifi
    Match:
    Check In Check Out
    Show Prices
    #29 of 97 hotels in Malia
    #5 Just for You Has a fitness center, Other travelers love...more Has a fitness center, Other travelers love this hotelless
    Match:
    Check In Check Out
    Show Prices
    #18 of 97 hotels in Malia
    #6 Just for You
    Match:
    Check In Check Out
    Show Prices
    #40 of 97 hotels in Malia
    #7 Just for You Has a bar/lounge
    Match:
    Check In Check Out
    Show Prices
    #38 of 97 hotels in Malia
    #8 Just for You Has a pool, Other travelers love this hotel
    Match:
    Check In Check Out
    Show Prices
    #43 of 97 hotels in Malia
    #9 Just for You Has a restaurant
    Match:
    Check In Check Out
    Show Prices
    #67 of 97 hotels in Malia
    #10 Just for You Has a concierge
    Match:
    Check In Check Out
    Show Prices
    #70 of 97 hotels in Malia
    #11 Just for You Other travelers love this hotel
    Match:
    Check In Check Out
    Show Prices
    Other hotels you may like
    #8 of 97 hotels in Malia
    #12 Just for You Romantic, Great if you love traveling like a...more Romantic, Great if you love traveling like a local, Has a bar/loungeless
    No Match
    Check In Check Out
    Show Prices
    #4 of 97 hotels in Malia
    #13 Just for You Popular mid-range hotel in Crete, A top...more Popular mid-range hotel in Crete, A top centrally located hotel in Crete, Has a poolless
    No Match
    Aegean Sky Hotel & Suites Slideshow
    Check In Check Out
    Show Prices
    #19 of 97 hotels in Malia
    #14 Just for You Top-tier hotel, Popular romantic hotel in...more Top-tier hotel, Popular romantic hotel in Crete, A top romantic hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #5 of 97 hotels in Malia
    #15 Just for You Other travelers love this hotel, Elegant...more Other travelers love this hotel, Elegant hotel, Popular luxury hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #6 of 97 hotels in Malia
    #16 Just for You Mid-range hotel, Offers free wifi, Popular...more Mid-range hotel, Offers free wifi, Popular mid-range hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #2 of 97 hotels in Malia
    #17 Just for You Has a bar/lounge, A top romantic hotel in...more Has a bar/lounge, A top romantic hotel in Crete, Popular romantic hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #3 of 97 hotels in Malia
    #18 Just for You Has a pool, Other travelers love this hotel
    No Match
    Check In Check Out
    Show Prices
    #23 of 97 hotels in Malia
    #19 Just for You Has a spa, Popular mid-range hotel in Crete...more Has a spa, Popular mid-range hotel in Crete, Mid-range hotelless
    No Match
    Check In Check Out
    Show Prices
    #15 of 97 hotels in Malia
    #20 Just for You Has a restaurant
    No Match
    Check In Check Out
    Show Prices
    #34 of 97 hotels in Malia
    #21 Just for You Offers free wifi, Budget hotel, Popular...more Offers free wifi, Budget hotel, Popular budget hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #1 of 97 hotels in Malia
    #22 Just for You Other travelers love this hotel, Provides...more Other travelers love this hotel, Provides transportation to the airportless
    No Match
    Check In Check Out
    Show Prices
    #17 of 97 hotels in Malia
    #23 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
    Check In Check Out
    Show Prices
    #36 of 97 hotels in Malia
    #24 Just for You A top family-friendly hotel in Crete, Has a...more A top family-friendly hotel in Crete, Has a bar/lounge, Popular family-friendly hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #12 of 97 hotels in Malia
    #25 Just for You Budget hotel, Popular budget hotel in Crete...more Budget hotel, Popular budget hotel in Crete, Other travelers love this hotelless
    No Match
    Check In Check Out
    Show Prices
    #26 of 97 hotels in Malia
    #26 Just for You Mid-range hotel, Offers free wifi, Popular...more Mid-range hotel, Offers free wifi, Popular mid-range hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #7 of 97 hotels in Malia
    #27 Just for You A top romantic hotel in Crete, Centrally...more A top romantic hotel in Crete, Centrally located, Popular romantic hotel in Creteless
    No Match
    Check In Check Out
    Show Prices
    #10 of 97 hotels in Malia
    #28 Just for You Other travelers love this hotel
    No Match
    Check In Check Out
    Show Prices
    #11 of 97 hotels in Malia
    #29 Just for You Budget hotel, Popular budget hotel in Crete
    No Match
    Check In Check Out
    Show Prices
    #13 of 97 hotels in Malia
    #30 Just for You Has a bar/lounge, Mid-range hotel, A top...more Has a bar/lounge, Mid-range hotel, A top romantic hotel in Creteless
    No Match
    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.