---
title: "Madalya Holidays 2026 from £1,268 | Expedia.co.uk"
description: "Book your ATOL protected Madalya holiday today! Enjoy flexibility with our interest-free instalments & book now pay later option. Fully refundable rates on most hotels."
canonical: "https://www.expedia.co.uk/Madalya.d553248634384022673.Holidays-City-Breaks"
language: en-GB
market: GB
currency: GBP
prices_as_of: 2026-11-19T12:28:58Z
---

# Madalya Holidays from £1,268

## Book a Hotel + Flight or Car together to unlock savings

#### Your Madalya Holiday

When you book a Madalya holiday package, you can really enjoy your adventure to the fullest. Uncover the sights and sounds of this vibrant city knowing that all your travel needs have been worked out in advance. Fill your free time with tours of [Corrigans Suspension Bridge](https://www.expedia.co.uk/Corrigans-Suspension-Bridge-Balook.d553248621532609115.Attraction), [Jack River Streamside Reserve](https://www.expedia.co.uk/Jack-River-Streamside-Reserve-Devon-North.d623454464099815424.Attraction) and [Cooks Gully Flora Reserve](https://www.expedia.co.uk/Cooks-Gully-Flora-Reserve-Grand-Ridge.d623448768126365696.Attraction), some of the things you simply have to see during a trip to Madalya. No matter your travel plans or budget, organising a tailored Madalya holiday is easy with Expedia.

## Top Madalya flight + hotel deals

Price found within the past 48 hours. Click for updated prices.

Trip length

3 nights4 nights5 nights6-7 nights

Stars

5 star4 star & up3 star & up2 star & up

Flight class

EconomyPremium economyBusinessFirst class

Remove all filters

- ![A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.](https://images.trvl-media.com/lodging/120000000/119160000/119159900/119159840/w2877h3837x3y3-94eca3e5.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern rooftop lounge with seating, potted plants, and a city view.](https://images.trvl-media.com/lodging/120000000/119160000/119159900/119159840/w5116h3836x4y4-81f6fc8a.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**4 Feb - 11 Feb**

### [Hannah St Hotel Melbourne + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-02-04/2027-02-11/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=119159840&dealMarker=&paandie=true&cabinClass=e)
Southbank
6 nights

**9.4/10** \- Exceptional (140 reviews)
Return • London (LHR) - Melbourne (MEL)
LHR - MEL • 1 stop MEL - LHR • 1 stop
[~~£1,486~~](https://www.expedia.co.uk/)

**£1,268**
per traveller
found 22 hours ago
- ![A spacious lobby with a central seating area, a spiral staircase, and a modern chandelier.](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/618c93fa.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![Bar (on property)](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/98f097a6.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**4 Feb - 11 Feb**

### [Pullman East Melbourne + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-02-04/2027-02-11/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5130&dealMarker=&paandie=true&cabinClass=e)
East Melbourne
6 nights

**8.8/10** \- Excellent (1,001 reviews)
Return • London (LHR) - Melbourne (MEL)
LHR - MEL • 1 stop MEL - LHR • 1 stop
[~~£1,571~~](https://www.expedia.co.uk/)

**£1,285**
per traveller
found 22 hours ago
- ![A modern hotel room with a large bed, a bathroom with a large mirror, a sink, and a vase with flowers.](https://images.trvl-media.com/lodging/96000000/95430000/95422200/95422139/5e28f105.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A rooftop terrace with outdoor seating, a table with drinks, and a view of the city skyline.](https://images.trvl-media.com/lodging/96000000/95430000/95422200/95422139/40143e2c.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**4 Feb - 11 Feb**

### [The Howey + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-02-04/2027-02-11/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=95422139&dealMarker=&paandie=true&cabinClass=e)
Melbourne Central Business District
6 nights

**9.4/10** \- Exceptional (568 reviews)
"Great location to navigate Melbourne. Helpful staff. Prompt with requests"
Reviewed November 14, 2026
Return • London (LHR) - Melbourne (MEL)
LHR - MEL • 1 stop MEL - LHR • 1 stop
[~~£1,540~~](https://www.expedia.co.uk/)

**£1,279**
per traveller
found 22 hours ago
- ![A modern interior with a staircase, seating area, and a wall of bookshelves.](https://images.trvl-media.com/lodging/16000000/15990000/15985500/15985472/af8bbd8e.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![An outdoor dining area with tables and chairs, surrounded by plants and a city skyline view.](https://images.trvl-media.com/lodging/16000000/15990000/15985500/15985472/w796h572x2y6-77551458.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**4 Feb - 11 Feb**

### [QT Melbourne + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-02-04/2027-02-11/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=15985472&dealMarker=&paandie=true&cabinClass=e)
Melbourne Central Business District
6 nights

**9.4/10** \- Exceptional (1,000 reviews)
Return • London (LHR) - Melbourne (MEL)
LHR - MEL • 1 stop MEL - LHR • 1 stop
[~~£1,647~~](https://www.expedia.co.uk/)

**£1,373**
per traveller
found 22 hours ago
- ![A pool area with a glass barrier, chairs, and tables, and a wall with greenery.](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/041bbdab.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern hotel room with a large bed, a desk, and a view of a cityscape and water.](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/7918fc97.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**4 Feb - 11 Feb**

### [Vibe Hotel Melbourne + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-02-04/2027-02-11/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=40101010&dealMarker=&paandie=true&cabinClass=e)
Melbourne Central Business District
6 nights

**9.4/10** \- Exceptional (1,001 reviews)
Return • London (LHR) - Melbourne (MEL)
LHR - MEL • 1 stop MEL - LHR • 1 stop
[~~£1,551~~](https://www.expedia.co.uk/)

**£1,311**
per traveller
found 22 hours ago

## Madalya Hotel Deals

### [Wilsons Promontory Motel](https://www.expedia.co.uk/Foster-Hotels-Wilsons-Promontory-Motel.h9628131.Hotel-Information)

![A modern living room with a flat-screen TV, grey sofa, and a glass coffee table.](https://images.trvl-media.com/lodging/10000000/9630000/9628200/9628131/7a628cb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 26 Station Road, Foster, VIC, 3960, AU
- Location: 19.4 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.4/10 (Very good, 554 reviews)
- Price: £100, includes taxes & fees, 23 Nov - 24 Nov

### [Prom Country Lodge](https://www.expedia.co.uk/Foster-Hotels-Prom-Country-Lodge.h184806.Hotel-Information)

![A modern building with large windows, a wooden deck, and potted plants.](https://images.trvl-media.com/lodging/1000000/190000/184900/184806/cfccedf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3800 South Gippsland Hwy, Foster, VIC, 3960, AU
- Location: 19 mi from Madalya
- Star rating: 3.5/5
- Guest rating: 8.4/10 (Very good, 628 reviews)
- Price: £96, includes taxes & fees, 23 Nov - 24 Nov
- Review: Really helpful staff and lovely room. Great location.

### [Tarra Valley Retreat](https://www.expedia.co.uk/Tarra-Valley-Hotels-Tarra-Valley-Retreat.h91632866.Hotel-Information)

![A wooden cabin with a balcony, surrounded by dense forest.](https://images.trvl-media.com/lodging/92000000/91640000/91632900/91632866/80d9dc60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1906 Tarra Valley Rd, Tarra Valley, VIC, 3971, AU
- Location: 3.9 mi from Madalya
- Star rating: 2.5/5
- Guest rating: 8/10 (Very good, 14 reviews)
- Price: £77, includes taxes & fees, 26 Nov - 27 Nov
- Review: Beautiful spot in the rainforest. The property has clearly had some maintenance challenges. The manager was lovely but the facilities had been neglected due to staffing issues. Not quite what we expected but a beautiful place in natural setting.

### [Ship Motel Yarram](https://www.expedia.co.uk/Yarram-Hotels-Ship-Inn-Motel.h9777384.Hotel-Information)

![An aerial view of a large, modern hotel with multiple buildings, a swimming pool, and expansive green fields surrounding the property.](https://images.trvl-media.com/lodging/10000000/9780000/9777400/9777384/22b65c3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 480 Commercial Road, Yarram, VIC, 3971, AU
- Location: 10 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.8/10 (Excellent, 350 reviews)
- Price: £52, includes taxes & fees, 29 Nov - 30 Nov

### [Toora Lodge Motel](https://www.expedia.co.uk/Toora-Hotels-Toora-Lodge-Motel.h6234190.Hotel-Information)

![A wide sandy beach with footprints, a clear sky, and distant hills.](https://images.trvl-media.com/lodging/7000000/6240000/6234200/6234190/4aeb6b01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 4930 South Gippsland Highway, Toora, VIC, 3962, AU
- Location: 14.6 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.4/10 (Very good, 391 reviews)
- Price: £77, includes taxes & fees, 22 Nov - 23 Nov
- Review: Close to town and shops easy to find and well maintained ,good location

### [Boat Harbour Jetty B&B](https://www.expedia.co.uk/Port-Albert-Hotels-Boat-Harbour-Jetty-BB.h41988694.Hotel-Information)

![A modern house with large sliding glass doors, a wooden deck, and outdoor seating.](https://images.trvl-media.com/lodging/42000000/41990000/41988700/41988694/e3528478.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 25 Wharf St, Port Albert, VIC, 3971, AU
- Location: 15.2 mi from Madalya
- Star rating: 4.5/5
- Guest rating: 10/10 (Exceptional, 127 reviews)
- Price: £169, includes taxes & fees, 20 Nov - 21 Nov
- Review: Great place to relax!

### [Quality Inn and Suites Traralgon](https://www.expedia.co.uk/Traralgon-Hotels-Quality-Inn-And-Suites-Traralgon.h997401.Hotel-Information)

![A modern living room with a fireplace, a grey sofa, a white sofa, and a striped rug.](https://images.trvl-media.com/lodging/1000000/1000000/997500/997401/388f7211.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 5601 Princes Highway, Traralgon, VIC, 3844, AU
- Location: 20.8 mi from Madalya
- Star rating: 4/5
- Guest rating: 8/10 (Very good, 472 reviews)
- Price: £64, includes taxes & fees, 11 Dec - 12 Dec

### [Motel Traralgon](https://www.expedia.co.uk/Traralgon-Hotels-Motel-Traralgon.h9627604.Hotel-Information)

![A circular stone fountain with a statue of a figure holding a mushroom, surrounded by a brick border. Two wooden benches are placed on either side of the fountain.](https://images.trvl-media.com/lodging/10000000/9630000/9627700/9627604/6b53db8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: Corner Lodge Drive & Princes H, Traralgon, VIC, 3844, AU
- Location: 21 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.2/10 (Very good, 430 reviews)
- Price: £65, includes taxes & fees, 2 Dec - 3 Dec

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.

[See all properties in Madalya](https://www.expedia.co.uk/Hotel-Search?startDate=2026-12-03&endDate=2026-12-04&regionId=553248634384022673&adults=2&sort=RECOMMENDED&openPlayBack=true)

## Frequently Asked Questions

### How much does a Madalya travel package cost?

Be ready to book, because a trip to Madalya starts from an enticing £1,268\. When you bundle your hotels, flights and car rentals into a travel package, you'll walk away with the lowest prices.

### If I'm not able to travel, can I cancel my Madalya travel package?

It's good to know that you can cancel your Madalya booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change for free if you booked in the last 24 hours. Head to our [Customer Service Portal](https://www.expedia.co.uk/service/?langid=1033) to learn more.

### How do I get a cheap travel package to Madalya?

Just think of all the fabulous things you could do in Madalya with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Madalya travel package. You have loads of choice when you book with Expedia too. In fact, you can choose from more than 550 airlines and 1,000,000 properties globally. Whether you're taking a break with the whole family or adventuring alone, organising a trip to Madalya is better with a package.

### Does Expedia offer Book Now, Pay Later Madalya holidays?

Expedia has joined forces with online lender Klarna to make booking your next getaway easier on the purse strings. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more cash to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that falls within your budget. Check out these flexible payment options:

- Pay monthly holidays: Klarna has convenient monthly payment plans that suit all types of budgets, so you can book that well-deserved holiday sooner.
- Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
- Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan with Klarna.

### What are the top hotels in Madalya?

Get your escape off to a great start by booking a room at [The Matador](https://www.expedia.co.uk/Sale-Hotels-The-Matador.h15616204.Hotel-Information). It's one of most popular hotels in Madalya. Another welcoming option is [Ship Inn Motel](https://www.expedia.co.uk/Yarram-Hotels-Ship-Inn-Motel.h9777384.Hotel-Information).

### How far in advance should I book my Madalya holiday?

Earlier is always better. Air carriers generally release flights up to 12 months ahead of departure, and this is a fantastic opportunity to score some of the cheapest prices. Boss just told you to use up some holiday time next week? No need to worry. Expedia are never short of fantastic bargains to send you on the getaway of your dreams, at an affordable price.

### What does an Expedia Madalya travel package include?

With Expedia, you can choose any combination of car rentals, flights and hotels to build your ideal Madalya package. Once you've made your booking, you can add on fun stuff like tours and experiences. Remember, the more you bundle, the more deals you'll score!

### What should I know before booking a Madalya travel package?

Whether it's relaxation or adventure you're seeking, a Madalya travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the bigger the savings!

### Can I choose my airline with a Madalya Expedia travel package?

Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to pick from available flights, hotels and activities that fit your needs.

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