Malonas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Malonas Holiday

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 NZ$417 per night from 10 Sept to 11 Sept
NZ$417
10 Sept - 11 Sept
includes taxes & fees
8.8/10 Excellent! (703 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
The price is NZ$811 per night from 20 Sept to 21 Sept
NZ$811
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
The price is NZ$683 per night from 26 Aug to 27 Aug
NZ$683
26 Aug - 27 Aug
includes taxes & fees
8.8/10 Excellent! (231 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.

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.