---
title: "Nathalia Holidays 2026 from £1,268 | Expedia.co.uk"
description: "Book your ATOL protected Nathalia 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/Nathalia.d553248634384044451.Holidays-City-Breaks"
language: en-GB
market: GB
currency: GBP
prices_as_of: 2026-11-19T10:43:54Z
---

# Nathalia Holidays from £1,268

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

#### Your Nathalia Holiday

Take the hassle out of organising your next amazing adventure with a Nathalia holiday package. Whether you're lured here by its food, entertainment or other highlights, this city offers countless exciting experiences to delve into. Fill your spare time with visits to [The G.R.A.I.N Store Nathalia](https://www.expedia.co.uk/The-GRAIN-Store-Nathalia-Nathalia.d553248621532608937.Attraction), [Nurmurkah - Picola rail line Bushland Reserve](https://www.expedia.co.uk/Nurmurkah-Picola-Rail-Line-Bushland-Reserve-Victoria.d623446436483411968.Attraction) and [Kaarimba H119 Bushland Reserve](https://www.expedia.co.uk/Kaarimba-H119-Bushland-Reserve-Kaarimba.d624514787435589632.Attraction), some of the top attractions you just have to see during your trip to Nathalia. Whoever you're heading away with and whatever you want to spend, your dream Nathalia holiday is just clicks away with Expedia.

## Top Nathalia 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 restaurant interior with a central bar, seating arrangements, and a decorative ceiling.](https://images.trvl-media.com/lodging/120000000/119160000/119159900/119159840/w5115h3836x4y4-6800fed8.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 20 hours ago
- ![A modern bathroom with a central bathtub, wooden shelving with towels, and a neutral-toned floor.](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/15708ed3.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern hotel room with a large bed, a separate bathroom with a bathtub, and a walk-in closet.](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/ea630ec9.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 20 hours ago
- ![A modern hotel room with a bed, a green bench, a wardrobe, and a small table with toiletries.](https://images.trvl-media.com/lodging/96000000/95430000/95422200/95422139/c7158361.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern cafe interior with wooden accents, round pendant lighting, and a visible kitchen area.](https://images.trvl-media.com/lodging/96000000/95430000/95422200/95422139/823ffa18.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 20 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 20 hours ago
- ![A modern building with reflective glass windows, a prominent corner design, and a visible storefront with a sign for a nail salon.](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/0099dacc.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A high-rise building with large windows overlooking a cityscape.](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/0d6e9445.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 20 hours ago

## Discover the most popular places to visit in Nathalia

### Barmah Forest Heritage and Education Centre

Rating: 7.6/10 (25 reviews)

You can spend time exploring the galleries in Barmah Forest Heritage and Education Centre during your travels in Nathalia. Experience the area's art scene and museums.

[See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621532608936)

### The G.R.A.I.N Store Nathalia

Rating: 7.0/10 (23 reviews)

You can spend time browsing the exhibits at The G.R.A.I.N Store Nathalia during your trip to Nathalia. Experience the area's art scene and museums.

[See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621532608937)

### Barwo Bushland Reserve

Explore the great outdoors at Barwo Bushland Reserve, a lovely green space in Nathalia. Experience the area's art scene and museums.

[See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=623446722326245376)

### Barwo H19A Bushland Reserve

Explore the great outdoors at Barwo H19A Bushland Reserve, a lovely green space in Nathalia. Experience the area's art scene and museums.

[See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=623453410212163584)

### McLellands Bushland Reserve

Explore the great outdoors at McLellands Bushland Reserve, a lovely green space in Nathalia. Experience the area's art scene and museums.

[See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=623447517965824000)

### Brooms Bushland Reserve

Explore the great outdoors at Brooms Bushland Reserve, a lovely green space in Nathalia. Experience the area's art scene and museums.

[See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=623446718128828416)

## Nathalia Hotel Deals

### [Telegraph Hotel Numurkah](https://www.expedia.co.uk/Numurkah-Hotels-The-Telegraph-Hotel.h66171982.Hotel-Information)

![An outdoor dining area with tables and chairs, a large screen for presentations, and ceiling fans.](https://images.trvl-media.com/lodging/67000000/66180000/66172000/66171982/4f6f4bec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 81-83 Melville St, Numurkah, VIC, 3636, AU
- Location: 13.5 mi from Nathalia
- Star rating: 3/5
- Guest rating: 9/10 (Wonderful, 75 reviews)
- Price: £78, includes taxes & fees, 22 Nov - 23 Nov

### [El Toro Motel Numurkah](https://www.expedia.co.uk/Numurkah-Hotels-El-Toro-Motel-Numurkah.h9627519.Hotel-Information)

![A modern building with a flat roof and a covered entrance.](https://images.trvl-media.com/lodging/10000000/9630000/9627600/9627519/535c8e1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 142- - 146 Melville Street, Numurkah, VIC, 3636, AU
- Location: 13.5 mi from Nathalia
- Star rating: 2.5/5
- Guest rating: 6/10 (176 reviews)
- Price: £65, includes taxes & fees, 30 Nov - 1 Dec
- Review: The room was clean to look at but once I opened the fridge there was a lump of steak frozen in the freezer from a long time ago as it was encased in ice in the freezer that has not been defrosted for years. The staff were nowhere to be found and had to ring them Numerous times to check in and then again to check out the next day

### [Discovery Parks - Moama Waters](https://www.expedia.co.uk/Moama-Hotels-Discovery-Parks-Moama-Waters.h106662803.Hotel-Information)

![A sign for Moana Waters with a stone pillar and a palm tree in the background.](https://images.trvl-media.com/lodging/107000000/106670000/106662900/106662803/2643a886.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 96 OLD BARMAH ROAD, Moama, NSW, 2731, AU
- Location: 23.1 mi from Nathalia
- Star rating: 2/5
- Guest rating: 9.8/10 (Exceptional, 26 reviews)
- Price: £104, includes taxes & fees, 24 Nov - 25 Nov
- Review: My 5 year old daughter and I stayed in a studio cabin. It was really well set up so that we could easily do our own meals if we wanted to. The splash park, pump track, flying fox, pool and jumping pillow were all a huge hit. We loved our stay so much that we have rebooked to come back again. One slight inconvenience was that phone reception was very patchy and no WiFi available except at reception.

### [Kyabram Motor Inn](https://www.expedia.co.uk/Kyabram-Hotels-Kyabram-Motor-Inn.h9777493.Hotel-Information)

![A hotel room with a large bed, two bedside tables, a nightstand, a cityscape painting on the wall, and a bathroom door in the background.](https://images.trvl-media.com/lodging/10000000/9780000/9777500/9777493/2efa6149.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 364 Allan Street, Kyabram, VIC, 3620, AU
- Location: 19.4 mi from Nathalia
- Star rating: 4/5
- Guest rating: 8.6/10 (Excellent, 183 reviews)
- Price: £71, includes taxes & fees, 21 Nov - 22 Nov
- Review: Parking good, room was clean. Was central for our travel plans.

### [Tasman Holiday Parks - Moama on the Murray](https://www.expedia.co.uk/Moama-Hotels-Moama-On-Murray-Resort.h9626802.Hotel-Information)

![A swimming pool with stepping stones leading into the water, surrounded by shaded areas and greenery.](https://images.trvl-media.com/lodging/10000000/9630000/9626900/9626802/05ecaa11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 69 Dungula Way, Moama, NSW, 2731, AU
- Location: 24.1 mi from Nathalia
- Star rating: 3.5/5
- Guest rating: 9.4/10 (Exceptional, 869 reviews)
- Price: £84, includes taxes & fees, 6 Dec - 7 Dec

### [Kyabram Country Motel](https://www.expedia.co.uk/Kyabram-Hotels-Kyabram-Country-Motel.h9624928.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9625000/9624928/09a6f1ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 363 Allan Street, Kyabram, VIC, 3620, AU
- Location: 19.5 mi from Nathalia
- Star rating: 3.5/5
- Guest rating: 9.2/10 (Wonderful, 292 reviews)
- Price: £77, includes taxes & fees, 20 Dec - 21 Dec
- Review: Nice bed. Very clean

### [Shepparton Golf Club Motel](https://www.expedia.co.uk/Shepparton-Hotels-Shepparton-Golf-Club-Motel.h21967759.Hotel-Information)

![A golf course with a flagstick, sand bunkers, and tall trees.](https://images.trvl-media.com/lodging/22000000/21970000/21967800/21967759/edddc6a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 15 Golf Drive, Shepparton, VIC, 3630, AU
- Location: 22.5 mi from Nathalia
- Star rating: 3/5
- Guest rating: 8.6/10 (Excellent, 155 reviews)
- Price: £79, includes taxes & fees, 23 Nov - 24 Nov
- Review: Will stay again

### [Mantra Shepparton](https://www.expedia.co.uk/Shepparton-Hotels-Mantra-Shepparton.h108955852.Hotel-Information)

![A modern bathroom with a large mirror, a sink, and a countertop.](https://images.trvl-media.com/lodging/109000000/108960000/108955900/108955852/ddd5b042.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 7 WYNDHAM STREET, Shepparton, VIC, 3630, AU
- Location: 24.1 mi from Nathalia
- Star rating: 2/5
- Guest rating: 8.6/10 (Excellent, 32 reviews)
- Price: £80, includes taxes & fees, 22 Nov - 23 Nov
- Review: Property still felt brand new, undercover parking, short drive into town, no onsite restaurant. Person on the front desk when we arrived was exceptional. Love the auto night light in the bathroom!

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 Nathalia](https://www.expedia.co.uk/Hotel-Search?startDate=2026-12-03&endDate=2026-12-04&regionId=553248634384044451&adults=2&sort=RECOMMENDED&openPlayBack=true)

## Frequently Asked Questions

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

Starting from as low as £1,268, a package is your gateway to cheaper travel. Build your own Nathalia trip by choosing from our great range of hotels, flights and rental cars.

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

Yes you can, and we're here to help. You may be able to change or cancel your Nathalia travel package for free within 24 hours of booking. However, you may be charged a fee by your airline, hotel or car rental company if your booking is older than that. If life gets in the way of your holiday, browse our [Customer Service Portal](https://www.expedia.co.uk/service/?langid=1033) for further information.

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

You'll save piles of cash if you bundle your car rentals, flights and hotels into a Nathalia travel package. Sometimes cheap means fewer options. But not with Expedia. We offer more than 550 partner airlines and 1,000,000 properties across the globe, which means you'll always have plenty of variety to choose from. Want to save even more? Add some fun activities to your package deal to unlock even more bargains! After all, travel is about more than simply getting to your destination.

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

Expedia has teamed up with online lender Klarna to make your next trip a bit easier on the wallet. Paying by instalment means you can spread the costs of your next dream escape, 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 something that fits your budget. Check out these flexible payment options:

- Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna offers just that! Paying in easy monthly instalments will make your getaway dreams come true.
- Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
- Low deposit holidays: When you want to grab an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you secure your getaway.

### Where should I stay in Nathalia?

A getaway to Nathalia wouldn't be complete without seeing Barmah Forest Heritage and Education Centre, The G.R.A.I.N Store Nathalia and Brooms Bushland Reserve. Spend your nights near these attractions and make sightseeing a breeze.

### What are the top hotels in Nathalia?

If it's your first time in Nathalia, book a room at [Racv Cobram Resort](https://www.expedia.co.uk/Cobram-Hotels-RACV-Cobram-Resort.h2490985.Hotel-Information) or [The Charles Sturt Motor Inn](https://www.expedia.co.uk/Cobram-Hotels-The-Charles-Sturt-Motor-Inn.h195798.Hotel-Information). Both hotels will make you feel at home and are top options with many savvy travellers.

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

While prices change from time to time, we generally recommend reserving your seat as soon as possible. Many international airfares can be found on Expedia up to a year in advance. If circumstances have left you booking late, you might still be in luck. Discount prices to Nathalia occasionally appear only weeks before departure.

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

From flights and hotels to car rentals, Expedia can help you put together a Nathalia package that's right for you. Heading off for a few weeks? Check out a flight, rental car and hotel bundle. If you're taking a short break, a flight and hotel deal may be more your style. Tours and activities can be added after you've booked. Our packages make it a cinch to save and plan.

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

Find deals to suit your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your break. You'll save big bucks just by bundling your bookings. Whether you're embarking on a winter snow adventure or venturing someplace warm, your perfect getaway is only clicks away.

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

Yes, and with over 550 airlines to choose from worldwide, you're not short on choice. Have a look through the available options and see which airline best suits your budget and needs.

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