Compare Cheap Hotels in Madalya

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Madalya Hotels

Wilsons Promontory Motel

Wilsons Promontory Motel

3 out of 5
26 Station Road Foster VIC
$76 nightly
The price is $83 total per night
$83 total
Dec 14 - Dec 15
Total with taxes and fees
19.4 mi from city center
Wilsons Promontory Motel is centrally located in Foster, a 5-minute walk from Prom Country Visitor Information Centre and 14 minutes by foot from Foster Golf Club.
Parking included
Free WiFi
Ship Motel Yarram

Ship Motel Yarram

3 out of 5
480 Commercial Road Yarram VIC
$61 nightly
The price is $68 total per night
$68 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.01 mi from city center
With a stay at Ship Motel Yarram in Yarram, you'll be within a 5-minute drive of Yarram Memorial Gardens and Alberton Cemetery.
Pool
Breakfast included
Century Inn

Century Inn

4 out of 5
5 Airfield Rd (Corner Princes Hwy) Traralgon VIC
$85 nightly
The price is $93 total per night
$93 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.11 mi from city center
Located in Traralgon, Century Inn is within a 5-minute drive of Traralgon Golf Club and Midvalley Shopping Centre.
Parking included
Free WiFi
Prom Country Lodge

Prom Country Lodge

3.5 out of 5
3800 South Gippsland Hwy Foster VIC
$127 nightly
The price is $127 total per night
$127 total
Dec 13 - Dec 14
Total with taxes and fees
18.98 mi from city center
When you stay at Prom Country Lodge in Foster, you'll be in a national park and 19 mi (30.5 km) from Wilsons Promontory National Park.
Parking included
Free WiFi
Latrobe Motel Morwell

Latrobe Motel Morwell

3.5 out of 5
141 Princes Drive Morwell VIC
$67 nightly
The price is $73 total per night
$73 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.85 mi from city center
With a stay at Latrobe Motel Morwell in Morwell, you'll be a 3-minute walk from Morwell Centenary Rose Garden and within a 5-minute drive of PowerWorks Energy Education Centre.
Parking included
Free WiFi
The Olive Tree Motel

The Olive Tree Motel

4 out of 5
259 Princes Drive Morwell VIC
$79 nightly
The price is $87 total per night
$87 total
Dec 16 - Dec 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.48 mi from city center
A stay at The Olive Tree Motel places you in the heart of Morwell, a 2-minute drive from Morwell Centenary Rose Garden and 6 minutes from Morwell Golf Club.
Breakfast included
Parking included
360o views incl. The Prom, Bass Strait and Strzelecki Ranges

360o views incl. The Prom, Bass Strait and Strzelecki Ranges

Hazel Park VIC
11.83 mi from city center
When you stay at this villa in Agnes, you'll be by the sea, within a 5-minute drive of Agnes Falls Scenic Reserve and Agnes Falls.
Kitchen
Washer
Toora Lodge Motel

Toora Lodge Motel

3 out of 5
4930 South Gippsland Highway Toora VIC
$79 nightly
The price is $87 total per night
$87 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.56 mi from city center
Located in Toora, Toora Lodge Motel is on the boardwalk/promenade, a 1-minute drive from Great Southern Rail Trail and 5 minutes from Wonga Wonga South Bushland Reserve.
Parking included
Free WiFi
Motel Traralgon

Motel Traralgon

3 out of 5
Corner Lodge Drive & Princes H Traralgon VIC
$82 nightly
The price is $90 total per night
$90 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.95 mi from city center
With a stay at Motel Traralgon in Traralgon, you'll be next to a golf course, a 4-minute walk from Traralgon Golf Club and a 3-minute drive from Latrobe Visitor Information Centre.
Pet friendly
Parking included
Quality Inn and Suites Traralgon

Quality Inn and Suites Traralgon

4 out of 5
5601 Princes Highway Traralgon VIC
$71 nightly
The price is $78 total per night
$78 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.78 mi from city center
A stay at Quality Inn and Suites Traralgon places you in the heart of Traralgon, within a 5-minute drive of Traralgon Golf Club and Latrobe Visitor Information Centre.
Pool
Parking included
Nightcap at Morwell Hotel

Nightcap at Morwell Hotel

3 out of 5
311-327 Princes Drive Morwell VIC
$62 nightly
The price is $68 total per night
$68 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.29 mi from city center
Located in Morwell, Nightcap at Morwell Hotel is in the suburbs, within a 5-minute drive of Morwell Centenary Rose Garden and Midvalley Shopping Centre.
Parking included
Free WiFi
Traralgon Lifestyle Village

Traralgon Lifestyle Village

2 out of 5
35 Airfield Road Traralgon VIC
$65 nightly
The price is $72 total per night
$72 total
Dec 29 - Dec 30
Total with taxes and fees
20.31 mi from city center
Located in Traralgon, Traralgon Lifestyle Village is a 4-minute drive from Traralgon Golf Club and 5 minutes from Midvalley Shopping Centre.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Madalya
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Madalya hotels essential information

Accommodation
83 hotels
Lowest Price
$68
Highest Price
$127
Popular hotels
Wilsons Promontory Motel, Ship Motel Yarram, Century Inn, Prom Country Lodge, Latrobe Motel Morwell, The Olive Tree Motel, 360o views incl. The Prom, Bass Strait and Strzelecki Ranges, Toora Lodge Motel, Motel Traralgon, Quality Inn and Suites Traralgon, Nightcap at Morwell Hotel, Traralgon Lifestyle Village

Most Recent Madalya Hotel Reviews

Wilsons Promontory Motel

Wilsons Promontory Motel

5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Renovated rooms simple and quiet. Lovely stay would recommend for anyone travelling through or heading to the prom. Friendly welcoming and I’m looking forward to visiting again 😊"
A verified traveler stayed at Wilsons Promontory Motel
Wilsons Promontory Motel