Compare Oceanfront Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Oceanfront Hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Malia Oceanfront Hotels

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

$255 nightly

$308 total

Jun 29 - Jun 30

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

On private beach

Pool

Hotel Matheo Villas & Suites

1 Theodoros Savidis str. Hersonissos Crete Island

$163 nightly

$197 total

Jun 18 - Jun 19

Total with taxes and fees

When you stay at Hotel Matheo Villas & Suites in Hersonissos, you'll be next to a golf course, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.

Pool

Hot Tub

Pyrgos Beach Hotel Apartments

Pirgou 1 Hersonissos Crete Island

When you stay at Pyrgos Beach Hotel Apartments in Hersonissos, you'll be by the sea, a 4-minute drive from Malia Beach and 9 minutes from Stalis Beach.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Malia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Malia hotels essential information

Accommodation	3,871 hotels
Lowest Price	$197
Highest Price	$308
Popular hotels	Alexander Beach Hotel & Village Resort, Hotel Matheo Villas & Suites, Pyrgos Beach Hotel Apartments

Most Recent Malia Hotel Reviews

Sofia Hotel

4 out of 5

Posted 1 day ago

CheapTickets Verified Review

"Good hotel close to the airport"

A verified traveler stayed at Sofia Hotel

Aquila Atlantis Hotel

4 out of 5

Posted 7 days ago

CheapTickets Verified Review

"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths are its location and amenities. It was easy to walk to many of Heraklion's attractions, restaurants, and the waterfront, making it a good base for exploring the city. The property is modern, well-maintained, and offers the services and facilities you would expect from a larger hotel. Our room was clean, comfortable, and spacious enough for our needs. The staff was professional and helpful throughout our stay, and check-in and check-out were both smooth and efficient. For travelers looking for a full-service hotel in a central location, Aquila Atlantis is a solid choice. It may not offer the charm, history, or personalized feel of a boutique property, but it delivers what it promises: a comfortable stay, good service, and a convenient location for exploring Heraklion. Overall, we enjoyed our stay and would recommend it to visitors who prefer a larger hotel experience or need a convenient base before exploring the rest of Crete."

A verified traveler stayed at Aquila Atlantis Hotel

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5

Posted 12 days ago

CheapTickets Verified Review

"My husband and I went to Stella Island for our honeymoon. We had an amazing experience. We stayed in the Grand Overwater Bungalow, which was absolutely beautiful. Staying in that room gives you some perks around the hotel. The food was excellent and felt as though we were at fine dining restaurants for every meal. Truly an amazing hotel and experience. We've already agreed that we would go back for our anniversary. Highly reccomend this hotel if youre looking for a romantic, peaceful and luxurious place to stay in Crete!"

A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only

Bella Beach - All Inclusive

5 out of 5

Posted 2 weeks ago

CheapTickets Verified Review

"Gorgeous property with immaculate amenities! We got a balcony room with ocean view and thoroughly enjoyed our stay. The rooms were modern and upscale design with marble showers and floors. Opportunity for food and drinks at the main building and by the pool. The all inclusive dining was of great quality, and all of the staff were very friendly and helpful. I would highly recommend this resort. Also, they are very family friendly."

A verified traveler stayed at Bella Beach - All Inclusive

More to Explore in Malia

Flights to Malia

Flights from Malia

Malia Vacations

Compare Oceanfront Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Oceanfront Hotels

Check dates for Malia hotels

Featured Malia Oceanfront Hotels

Alexander Beach Hotel & Village Resort

Hotel Matheo Villas & Suites

Pyrgos Beach Hotel Apartments

Malia hotels essential information

Most Recent Malia Hotel Reviews

Sofia Hotel

Creta Maris Resort - All Inclusive

Aquila Atlantis Hotel

Enorme Infinity Elounda - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Bella Beach - All Inclusive

More to Explore in Malia

Top Picks