Malonas Holidays from AU$4,738

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Your Malonas Holiday

When a city escape is calling, answer it with a Malonas holiday package. With all your travel needs worked out before you go, all you have to do here is focus on making unforgettable memories. You'll want to go sightseeing during your trip to Malonas. Drop by popular attractions like Seven Springs, Tsambika Beach and Haraki Beach. Don't put off visiting this destination any longer. Your dream Malonas holiday is just a few clicks away with Expedia.

The Latest Malonas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Kresten Royal Euphoria Resort

Kresten Royal Euphoria Resort

5 out of 5
Price was AU$6,267, price is now AU$4,738 per person
AU$4,738
per person
23 Sept - 28 Sept
found 13 hours ago
Return flight included
Brisbane (BNE) to Rhodes (RHO)
8/10 Very Good! (44 reviews)
WoW simply WoW! We have just returned home from staying at the Kresten Royal Euphoria Resort. We’ve had an absolutely wonderful time. The whole experience of staying here at Kresten Royal in Rhodes was just so perfect. From start to finish the staff couldn’t do more for us. The hotel was amazing, it has everything you could ever ask for. Beautiful spotlessly clean illuminated pools. Bars with a fantastic drinks selection, restaurants serving outstanding delicious food. The breakfast is absolutely outstanding for service and selection of food, from fresh fruit, eggs however you like them, meats, salmon, fresh pastries and bread, fresh pancakes cooked right before you eyes, cheeses galore etc etc. An amazing amphitheatre for entertainment virtually every night. A private beach with sun loungers to access a small enclosed cove to swim and snorkel and venture out into the crystal clear sea, or to just dip your feet into to cool down. We were lucky enough to book a Junior Suit with our very own private Pool that was out of this world to jump into whenever we fancied cooling off, great for a midnight dip after visiting the Beautiful Old Town of Rhodes which is only a 10 minute taxi ride to some delicious restaurants. I’d highly recommend Romeo’s for a complete Greek atmosphere including smashing your very own plates Greek style. Or if you fancy a fine dinning experience I’d highly recommend Marco Polos Mansion, a simply delicious experience. I’ll be back soon. Johnny

Reviewed on 11 Aug. 2025

Esperos Village Blue & Spa - Adults only

Esperos Village Blue & Spa - Adults only

5 out of 5
Price was AU$7,712, price is now AU$6,010 per person
AU$6,010
per person
23 Sept - 28 Sept
found 13 hours ago
Return flight included
Brisbane (BNE) to Rhodes (RHO)
9.4/10 Exceptional! (642 reviews)
An excellent service and care for guests. Everyone was really friendly and helpful. An unexpected 'happy birthday' with a cake was a very nice touch. Very clean, excellent buffet breakfast (one of the best we've had). Aside from a couple of tiny niggles this is an exceptional holiday venue.

Reviewed on 19 Aug. 2025

Ammades All Suites Beach Hotel & Spa - Adults Only

Ammades All Suites Beach Hotel & Spa - Adults Only

5 out of 5
Price was AU$6,590, price is now AU$5,223 per person
AU$5,223
per person
23 Sept - 28 Sept
found 13 hours ago
Return flight included
Brisbane (BNE) to Rhodes (RHO)
9.8/10 Exceptional! (46 reviews)
Our stay at Ammades All Suite Hotel was professional, accommodating, and warm from start to finish. The hotel staff is well-trained, and eager to meet their guests’ needs across the board. The property is lovely, and is the perfect spot to unwind and soak up the sun, and the essence of Greek hospitality.

Reviewed on 7 Aug. 2025

Rodos Park

Rodos Park

5 out of 5
Price was AU$6,074, price is now AU$5,024 per person
AU$5,024
per person
23 Sept - 28 Sept
found 13 hours ago
Return flight included
Brisbane (BNE) to Rhodes (RHO)
9.4/10 Exceptional! (165 reviews)
Everything was just perfect Expensive but worth it

Reviewed on 14 Aug. 2025

Bellevue On The Beach Suites

Bellevue On The Beach Suites

5 out of 5
Price was AU$6,060, price is now AU$5,163 per person
AU$5,163
per person
23 Sept - 28 Sept
found 13 hours ago
Return flight included
Brisbane (BNE) to Rhodes (RHO)
9.8/10 Exceptional! (108 reviews)
The staff are amazing, the location is great and the hotel is walking distance to everything. Our 3rd time staying and its been great every time!

Reviewed on 10 Jul. 2025

Malonas Holiday

Malonas Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Diagoras Airport (RHO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Tsambika Beach, Pefkos Beach and Lindos Beach

Our pick of the best Malonas Hotel Deals

Sheraton Rhodes Resort

Sheraton Rhodes Resort

5 out of 5
Ialyssos Avenue, Ixia, Rhodes, Rhodes Island
Fully refundableReserve now, pay when you stay
The price is AU$378 per night from 10 Sept to 11 Sept
AU$378
10 Sept - 11 Sept
includes taxes & fees
8.8/10 Excellent! (702 reviews)
"3 swimming pools"

Reviewed on 19 Aug. 2025

Sheraton Rhodes Resort
Helea Lifestyle Beach Resort

Helea Lifestyle Beach Resort

5 out of 5
Kallithea, Rhodes
Fully refundableReserve now, pay when you stay
The price is AU$769 per night from 20 Sept to 21 Sept
AU$769
20 Sept - 21 Sept
includes taxes & fees
8.4/10 Very Good! (272 reviews)
"I had a wonderful stay at this hotel and I was very satisfied with everything. The food was delicious with a wide variety of options to choose from each day. Our room was clean, and housekeeping did a great job, cleaning daily and keeping the minibar well-stocked. The beach and pools were absolutely ..."

Reviewed on 19 Aug. 2025

Helea Lifestyle Beach Resort
Elissa Lifestyle Beach Resort – Adults Only

Elissa Lifestyle Beach Resort – Adults Only

5 out of 5
Kallithea, Rhodes
Fully refundableReserve now, pay when you stay
The price is AU$619 per night from 26 Aug to 27 Aug
AU$619
26 Aug - 27 Aug
includes taxes & fees
8.8/10 Excellent! (230 reviews)
"Fantastic hotel… one of the best we have ever stayed in… All the staff without exception are really friendly and genuinely happy and nothing was too much trouble..the hotel is well laid out with numerous pools which means that there is no overcrowding..everything feels brand new and is spotlessly ..."

Reviewed on 19 Aug. 2025

Elissa Lifestyle Beach Resort – Adults Only
See all 3,203 properties in Malonas
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Malonas holiday package cost?
You can grab a holiday package to this popular destination from AU$4,738 on Expedia. However, how much your holiday to Malonas costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Malonas?
If you're looking to book a cheap Malonas holiday package, consider travelling in January, February and November. You'll generally find lower prices on flights and accommodation during these quieter months — perfect for a budget-friendly break.
How many days is enough for Malonas?
Generally, a handful of days is enough to explore the major sights during your Malonas holiday. However, if you want to have more time to unwind or go on day tours, consider extending your trip.
How to find the best Malonas package deals?
Landing a cheap Malonas package deal is a breeze with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can customise your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most pocket-friendly Malonas package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Malonas holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and hotels individually. Better still, you can personalise your Malonas escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Malonas?
Score amazing discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Malonas holiday.
How to plan a trip to Malonas?

  1. Choose the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to Malonas.
  2. Set your budget: Factor in expenses such as food, flights and transportation when calculating how much to set aside for your trip to Malonas. Then, choose a hotel that suits your budget, whether that's a low-cost option or a lavish getaway.
  3. Decide your trip length: Consider how long you want to spend exploring Malonas. Plan your itinerary so you can get to all the experiences and attractions you're interested in without rushing.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a Malonas holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.