Malonas Holidays from AU$752

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • 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.
Zacosta Villa - a Heritage Hotel

Zacosta Villa - a Heritage Hotel

Rhodes Old Town
AU$752
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LON) to Rhodes (RHO)
10/10 Exceptional! (230 reviews)
Allegory Boutique Hotel

Allegory Boutique Hotel

Rhodes Old Town
AU$984
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LON) to Rhodes (RHO)
10/10 Exceptional! (88 reviews)
Fantastic hotel in a great location lovely staff. Breakfast excellent service excellent. I can’t rate this hotel highly enough. Thank you for letting us stay and will be back if ever in Rhodes again. If you’re staying in Rhodes and want to stay at a beautiful hotel in the old town you can’t go wrong staying here.

Reviewed on 9 Sept 2026

Rodos Park - Small Luxury Hotels of the World

Rodos Park - Small Luxury Hotels of the World

AU$983
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LON) to Rhodes (RHO)
9.6/10 Exceptional! (198 reviews)
My best experience in Greece. Stayed for a month solo and had family visit me. It was truly magical. The staff were like family & good friends. There to support you as needed always. Never intrusive. From the moment I booked everyone was very helpful and keen to ensure my travel plans went very smoothly from arrival, during my stay and timely departure. Appreciate everything so much. Wonderful facilities well maintained in a perfect location to explore all of Rhodes. They truly live their Mission - philoxenia - let us look after your every need. Cars, tours, great quality. You never felt rushed. Everything delivered professionally to the highest quality. Food, stunning cocktails, pool bar dining and live music were all fabulous. Helpful too of family who visited me from overseas from United Kingdom & Australia. Pool area with the great lifeguard. Rooms - great size, balcony overlooking archaeological site, peaceful, lots of storage (unpacked for month), great wifi, housekeeping team kind and thoughtful. I totally understand why so many return to this gorgeous oasis. Will always stay here when I visit Rhodes. Thank you Popi, Evangelos, Vasili, Kiki, Kristine, Marianthi, Anna and everyone for a beautiful holiday. May all good things fill your lives.

Reviewed on 28 Aug 2026

 Ella Helea

Ella Helea

AU$1,075
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LON) to Rhodes (RHO)
8.6/10 Excellent! (379 reviews)
I will start with the pros: Hotel was clean, deluxe sea view room was lovely with the most perfect view. The food was good for an all inclusive. The Filipino and African staff were lovely. There were no sun-bed wars we always managed to get a sun-bed either by pool or beach after 10am. Cons: The food was nice but it was never warm enough. The Greek staff were rude/unfriendly we found this mostly at the Lobby bar and buffet restaurant, the pool bar staff were not rude but also not happy! The entertainment was awful! And timings were bad. After 10pm there is literally nothing! I’ve never seen so many people playing cards at a 5 star hotel. This hotel is mostly catered for families with young children who want early nights. There is nothing much going on in the day, I think there could be more things in main pool the days the DJ played just made the vibe a bit better. The sun-beds on the beach were basic, the adults only had nice cushioned sun beds as did the hotel next door. The adults only also has a drinks service to your bed…both classed as 5 star so to be it should be the same service to both hotels. Did I have a nice stay: yes, would I come back: no. Not 5* in my opinion.

Reviewed on 21 Sept 2026

In Camera Art Boutique Hotel

In Camera Art Boutique Hotel

Rhodes Old Town
AU$1,244
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LON) to Rhodes (RHO)
10/10 Exceptional! (154 reviews)
Perfect location for visiting Rhodes Old Town - tucked away in a quiet part of town, but just a couple of minutes walk from all the main sights. The InCamera name links to the small display of photography memorabilia in each room, but essentially this is an authentic Greek boutique hotel. Many thanks to both George and the charming Marina such a warm welcome and for making our stay memorable. We particularly appreciated the team looking after luggage whilst we spent two days visiting Symi, the buggy lift to the ferry terminal and restaurant recommendations. Given the limited number of rooms, breakfast was served on a small 1st floor terrace, that was never busy during the three mornings we had there. The range and quality of breakfast was entirely appropriate for hotel of this style and size. Usually we would make our own arrangements for a taxi from the airport, but on this occasion we used the hotels own service. Standard taxi’s cannot drop off inside the Old Town, whereas InCamera’s car can get most of the way, after which hotel staff will help with luggage.

Reviewed on 7 Sept 2026

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

Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$189
17 Oct - 18 Oct
includes taxes & fees
7.4/10 Good! (400 reviews)
"Unfortunately, the service during my stay was very disappointing. I booked two sea-view rooms and requested, if possible, that they be on the same floor. Instead, we were given one sea-view room and one cheaper garden-view room, without being asked. I was told this was because of my request for the ..."

Reviewed on 21 Sept 2026

Rodos Palace Hotel
 Ella Helea

Ella Helea

Kallithea Rhodes
Fully refundableReserve now, pay when you stay
AU$421
16 Oct - 17 Oct
includes taxes & fees
8.6/10 Excellent! (393 reviews)
"I will start with the pros: Hotel was clean, deluxe sea view room was lovely with the most perfect view. The food was good for an all inclusive. The Filipino and African staff were lovely. There were no sun-bed wars we always managed to get a sun-bed either by pool or beach after 10am. Cons: The ..."

Reviewed on 21 Sept 2026

Ella Helea
Sheraton Rhodes Resort

Sheraton Rhodes Resort

Ialyssos Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$209
18 Oct - 19 Oct
includes taxes & fees
9/10 Wonderful! (796 reviews)
"Excellent hotel clean room, friendly staff. Sea view was amazing."

Reviewed on 13 Sept 2026

Sheraton Rhodes Resort
See all 3,607 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.

Frequently asked questions

How much does a Malonas holiday package cost?
You can grab a holiday package to this popular destination from AU$752 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.