Travel to Maladhes

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top hotels in Maladhes

Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is RM718 per night from 6 Jul to 7 Jul
RM718
RM892 total
6 Jul - 7 Jul
includes taxes & fees
9/10 Wonderful! (992 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"

Reviewed on 24 Jun 2025

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is RM1,433 per night from 14 Jul to 15 Jul
RM1,433
RM1,676 total
14 Jul - 15 Jul
includes taxes & fees
9/10 Wonderful! (668 reviews)
"Great hotel and resort!"

Reviewed on 24 Jun 2025

Agapi Beach Resort - Premium All Inclusive
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,006 reviews)
"The property is immaculate and all employees were fabulous. The room was immaculate. Was looking forward to using the pool until saw all the pigeons drinking from it and washing their tushes in it. Also, the fitness room is not kept air conditioned so my workout was brutal … had to finish early because ..."

Reviewed on 28 Jun 2025

Get rates
GDM Megaron Historical Monument Hotel
See all 3,542 properties in Maladhes
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.

Frequently asked questions

How much does a Maladhes holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. But how much your holiday to Maladhes costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Maladhes?
January, February and November are great times to search for cheap Maladhes holiday packages. Travelling in less busy periods means you can typically find lower prices on flights and hotels.
How many days is enough for Maladhes?
With a well-organised schedule, you can easily tick off the main Maladhes sights in a few days. But if you want to explore off the beaten track or go on day trips, think about booking your Maladhes holiday for longer.
How to find the best Maladhes package deals?
Finding a cheap Maladhes package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Maladhes package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Maladhes holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component individually. And you'll still get the flexibility to create a customised Maladhes holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Maladhes?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Maladhes break.
How to plan a trip to Maladhes?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Maladhes.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and dining out to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Maladhes.
  3. Determine how many days away: Start by listing all the attractions and activities you'd like to get to in Maladhes. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a customised Maladhes holiday package.

Popular places to visit

Heraklion Port which includes a marina

Heraklion Port

Spend an afternoon wandering around this ancient harbor and admiring the fortress and ancient walls or take a trip to one of the nearby islands.

Heraklion Port
Koules Fortress featuring heritage architecture and a castle

Koules Fortress

The prominent symbol of Heraklion, this imposing fortress by the harbor has protected the city for over 500 years.

Koules Fortress
St. Titus Church featuring a square or plaza, religious aspects and a church or cathedral

Agios Titos Church

Dedicated to the patron saint of Crete, this Byzantine church has been renovated and repurposed by some of the world's greatest historical empires.

Agios Titos Church

What to do in Maladhes

Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

RM434
per adult
88% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

RM182
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

RM555
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
See all activities in Maladhes
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.