Malonas Holidays

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

Malonas Holiday

Our pick of the best Malonas Hotel Deals

 Ella Helea

Ella Helea

Kallithea Rhodes
Fully refundableReserve now, pay when you stay
NZ$464
16 Oct - 17 Oct
includes taxes & fees
8.6/10 Excellent! (403 reviews)
"Amazing family hotel a lot of stuff to do for the kids and for the family huge property good food service is okay but not excellent our room was amazing also the kids room was very very good we had three rooms one bungalow one junior suite and one regular room very very good hotel. We had an amazing ..."

Reviewed on 2 Oct 2026

Ella Helea
Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
NZ$201
11 Oct - 12 Oct
includes taxes & fees
7.4/10 Good! (413 reviews)
"I always do all inclusive, but this time I was traveling with picky eaters so I didn't. I couldn't even get ice or ice water at the hotel, only at breakfast (because I got breakfast included) I was told it was hotel policy, well that policy sucks. I travel a lot, and Rodos palace won't be in my future ..."

Reviewed on 3 Oct 2026

Rodos Palace Hotel
Sheraton Rhodes Resort

Sheraton Rhodes Resort

Ialyssos Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
NZ$251
20 Oct - 21 Oct
includes taxes & fees
Sheraton Rhodes Resort
See all 3,603 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 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.