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
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 161 Reviews
Package Deal
Aegean Sky Hotel & Suites
Aegean Sky Hotel & S...
4.5 of 5 stars 646 Reviews
10% off room rate
Newcastle Studios
Newcastle Studios
4.5 of 5 stars 30 Reviews
Complimentary bottle of wine
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 Business services Meeting room 5-star 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
     
    Tip: Refine your search by price, amenities, & more.
    Searching … 0% complete
    #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 Crete less
    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 pool less
    Match:
    Check In Check Out
    Show Prices
    #13 of 97 hotels in Malia
    #3 Just for You
    Match:
    Check In Check Out
    Show Prices
    #27 of 97 hotels in Malia
    #4 Just for You Offers free wifi
    Match:
    Check In Check Out
    Show Prices
    #25 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 hotel less
    Match:
    Check In Check Out
    Show Prices
    #18 of 97 hotels in Malia
    #6 Just for You
    Match:
    Check In Check Out
    Show Prices
    #42 of 97 hotels in Malia
    #7 Just for You Has a bar/lounge
    Match:
    Check In Check Out
    Show Prices
    #39 of 97 hotels in Malia
    #8 Just for You Has a pool, Other travelers love this hotel
    Match:
    Check In Check Out
    Show Prices
    #40 of 97 hotels in Malia
    #9 Just for You Offers free wifi
    Match:
    Check In Check Out
    Show Prices
    #44 of 97 hotels in Malia
    #10 Just for You Has a restaurant
    Match:
    Check In Check Out
    Show Prices
    #65 of 97 hotels in Malia
    #11 Just for You Other travelers love this hotel, Has a… more Other travelers love this hotel, Has a concierge less
    Match:
    Check In Check Out
    Show Prices
    #68 of 97 hotels in Malia
    #12 Just for You
    Match:
    Check In Check Out
    Show Prices
    Other hotels you may like
    #8 of 97 hotels in Malia
    #13 Just for You Romantic, Good choice for travelers who love… more Romantic, Good choice for travelers who love local culture, Has a pool less
    No Match
    Ikaros Beach Resort & Spa Slideshow
    Check In Check Out
    Show Prices
    #19 of 97 hotels in Malia
    #14 Just for You Top-tier hotel, Popular family-friendly… more Top-tier hotel, Popular family-friendly hotel in Crete, A top family-friendly hotel in Crete less
    No Match
    Check In Check Out
    Show Prices
    #3 of 97 hotels in Malia
    #15 Just for You City center, Has a bar/lounge, Popular… more City center, Has a bar/lounge, Popular centrally located hotel in Crete less
    No Match
    Aegean Sky Hotel & Suites Slideshow
    Check In Check Out
    Show Prices
    #7 of 97 hotels in Malia
    #16 Just for You Other travelers love this hotel, Elegant… more Other travelers love this hotel, Elegant hotel, Popular luxury hotel in Crete less
    No Match
    Check In Check Out
    Show Prices
    #1 of 97 hotels in Malia
    #17 Just for You Mid-range hotel, Popular mid-range hotel in… more Mid-range hotel, Popular mid-range hotel in Crete, Provides business services less
    No Match
    Check In Check Out
    Show Prices
    #6 of 97 hotels in Malia
    #18 Just for You Has a pool
    No Match
    Check In Check Out
    Show Prices
    #36 of 97 hotels in Malia
    #19 Just for You Offers free wifi, Budget hotel, Popular… more Offers free wifi, Budget hotel, Popular budget hotel in Crete less
    No Match
    Check In Check Out
    Show Prices
    #4 of 97 hotels in Malia
    #20 Just for You Has a bar/lounge, Mid-range hotel, Popular… more Has a bar/lounge, Mid-range hotel, Popular mid-range hotel in Crete less
    No Match
    Check In Check Out
    Show Prices
    #23 of 97 hotels in Malia
    #21 Just for You Has a spa, Other travelers love this hotel
    No Match
    Check In Check Out
    Show Prices
    #2 of 97 hotels in Malia
    #22 Just for You Budget hotel, Has a restaurant, Popular… more Budget hotel, Has a restaurant, Popular budget hotel in Crete less
    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 Crete less
    No Match
    Check In Check Out
    Show Prices
    #32 of 97 hotels in Malia
    #24 Just for You Offers free wifi, Other travelers love this… more Offers free wifi, Other travelers love this hotel less
    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
    No Match
    Check In Check Out
    Show Prices
    #5 of 97 hotels in Malia
    #26 Just for You Popular romantic hotel in Crete, A top… more Popular romantic hotel in Crete, A top romantic hotel in Crete, Has a bar/lounge less
    No Match
    Check In Check Out
    Show Prices
    #10 of 97 hotels in Malia
    #27 Just for You Other travelers love this hotel
    No Match
    Check In Check Out
    Show Prices
    #11 of 97 hotels in Malia
    #28 Just for You Budget hotel, Popular budget hotel in Crete
    No Match
    Check In Check Out
    Show Prices
    #14 of 97 hotels in Malia
    #29 Just for You Has a pool, Mid-range hotel, A top romantic… more Has a pool, Mid-range hotel, A top romantic hotel in Crete less
    No Match
    Check In Check Out
    Show Prices
    #15 of 97 hotels in Malia
    #30 Just for You Offers free wifi, Other travelers love this… more Offers free wifi, Other travelers love this hotel less
    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.