Malonas Holidays from NZ$1,447

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Malonas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Island City Boutique Hotel

Island City Boutique Hotel

4 out of 5
Neochori
Price was NZ$1,811, price is now NZ$1,447 per person
NZ$1,447
per person
1 Oct - 7 Oct
found 2 hours ago
Return flight included
Budapest (BUD) to Rhodes (RHO)
9/10 Wonderful! (57 reviews)
Overall good. Decent room with a nice balcony, comfortable bed. The pillows were too high and hard for me but I managed to sort it out. There was a bit of dust on the bedside lamps and some marks on the bedside tables. The bathroom needs attention. Quite a lot of grime and limescale, mirror ledge needs renovating, shower heads were rattling as if they were about to fall apart. So the room ok, the bathroom not so much. Breakfast was decent, location is good, staff were friendly.

Reviewed on 22 June 2026

Cabú Hotel Adults Only

Cabú Hotel Adults Only

5 out of 5
Price was NZ$2,655, price is now NZ$1,965 per person
NZ$1,965
per person
1 Oct - 7 Oct
found 2 hours ago
Return flight included
Budapest (BUD) to Rhodes (RHO)
9.6/10 Exceptional! (5 reviews)
This is one of the best adult only hotels I have stayed in. The half board is exquisite - staff are so polite and friendly. We experienced a wine tasting activity within the hotel one evening which was so much fun!

Reviewed on 12 June 2026

Epsilon Hotel Apartments

Epsilon Hotel Apartments

4 out of 5
Price was NZ$1,950, price is now NZ$1,457 per person
NZ$1,457
per person
1 Oct - 7 Oct
found 2 hours ago
Return flight included
Budapest (BUD) to Rhodes (RHO)
9/10 Wonderful! (118 reviews)
Great hotel in a lovely location right near the beach. The rooms are spacious, clean and have all you need. There are shops nearby and the bus to Rhodes/Lindos is across the road. Hotel staff are lovely, friendly and helpful. Margarette and Antonia especially. Views are amazing. Definitely recommend and would stay again.

Reviewed on 6 Oct 2025

Casa Cabana Boutique Hotel & Spa - Adults Only

Casa Cabana Boutique Hotel & Spa - Adults Only

4 out of 5
Price was NZ$2,599, price is now NZ$1,981 per person
NZ$1,981
per person
1 Oct - 7 Oct
found 2 hours ago
Return flight included
Budapest (BUD) to Rhodes (RHO)
9.2/10 Wonderful! (127 reviews)
Great stay! Lovely hotel

Reviewed on 27 June 2026

Sun Palace Hotel - All inclusive

Sun Palace Hotel - All inclusive

4 out of 5
Price was NZ$1,968, price is now NZ$1,621 per person
NZ$1,621
per person
1 Oct - 7 Oct
found 2 hours ago
Return flight included
Budapest (BUD) to Rhodes (RHO)
8/10 Very good! (82 reviews)
Had a great stay. Maria is very helpful always ready when we complain about the ants in our room and Rafiq always had the smile every time we dropped by, telling us which bus ride and places to visit.

Reviewed on 9 Nov 2025

Malonas Holiday

Our pick of the best Malonas Hotel Deals

Ella Helea

Ella Helea

5 out of 5
Kallithea Rhodes
Fully refundableReserve now, pay when you stay
The price is NZ$1,079 per night from 17 July to 18 July
NZ$1,079
17 July - 18 July
includes taxes & fees
8.6/10 Excellent! (349 reviews)
"The hotel is excellent Only the reception staff is not good as should be, very poor on solving problems the other hotel personnel are excellent. check carefully all your reservation needs before coming to the hotel in order not to get bad surprises."

Reviewed on 21 June 2026

Ella Helea
Amus Hotel & Spa

Amus Hotel & Spa

5 out of 5
Iraklidon Avenue 100, Ixia Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
The price is NZ$547 per night from 9 Aug to 10 Aug
NZ$547
9 Aug - 10 Aug
includes taxes & fees
8.6/10 Excellent! (594 reviews)
"Had a Brilliant stay. Everything was perfect. Staff went above and beyond. Being Vegetarian there was always enough choices in the menu. Will definitely come back."

Reviewed on 8 July 2026

Amus Hotel & Spa
Rodos Palace Hotel

Rodos Palace Hotel

5 out of 5
Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
The price is NZ$394 per night from 18 July to 19 July
NZ$394
18 July - 19 July
includes taxes & fees
7.6/10 Good! (343 reviews)
"We stayed for 3 weeks and had special assistance requirements. The hotel was fantastic in their help and understanding from the outset. The property and their staff are amazing and I would certainly travel back."

Reviewed on 10 June 2026

Rodos Palace Hotel
See all 3,514 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 NZ$1,447 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.

Explore a world of travel with Expedia

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