Book Hotels in Madalya
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Madalya
Top Madalya hotels

Century Inn
5 Airfield Rd (Corner Princes Hwy), Traralgon, VIC
Free Cancellation
Reserve now, pay when you stay
20.11 mi from city center
$80 nightly
The price is $88 total per night
$88 total
May 26 - May 27
Total includes taxes and fees
This motel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a snack bar/deli, and luggage storage are also offered.
Parking included
Free WiFi

Prom Country Lodge
3800 South Gippsland Hwy, Foster, VIC
Free Cancellation
Reserve now, pay when you stay
18.98 mi from city center
$93 nightly
The price is $93 total per night
$93 total
Jun 25 - Jun 26
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a lobby fireplace are also on offer.
Parking included
Free WiFi

Motel Traralgon
Corner Lodge Drive & Princes H, Traralgon, VIC
Free Cancellation
20.95 mi from city center
$66 nightly
The price is $73 total per night
$73 total
Jun 1 - Jun 2
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-in are also on offer.
Pet friendly
Parking included

Latrobe Motel Morwell
141 Princes Drive, Morwell, VIC
Free Cancellation
Reserve now, pay when you stay
19.85 mi from city center
$65 nightly
The price is $71 total per night
$71 total
May 26 - May 27
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.
Parking included
Free WiFi

Wilsons Promontory Motel
26 Station Road, Foster, VIC
Free Cancellation
Reserve now, pay when you stay
19.4 mi from city center
$79 nightly
The price is $87 total per night
$87 total
Jun 1 - Jun 2
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this motel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.
Parking included
Free WiFi

Ship Inn Motel
480 Commercial Road, Yarram, VIC
10.01 mi from city center
$74 nightly
The price is $81 total per night
$81 total
May 29 - May 30
Total includes taxes and fees
A restaurant and an outdoor pool are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A picnic area and wedding services are also provided.
Pool
Breakfast included

Quality Inn and Suites Traralgon
5601 Princes Highway, Traralgon, VIC
Free Cancellation
Reserve now, pay when you stay
20.78 mi from city center
$69 nightly
The price is $76 total per night
$76 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Parking included

The Olive Tree Motel
259 Princes Drive, Morwell, VIC
19.48 mi from city center
$71 nightly
The price is $78 total per night
$78 total
May 30 - May 31
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. A terrace and luggage storage are also provided.
Breakfast included
Parking included

Toora Lodge Motel
4930 South Gippsland Highway, Toora, VIC
Free Cancellation
Reserve now, pay when you stay
14.56 mi from city center
$77 nightly
The price is $84 total per night
$84 total
May 26 - May 27
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a garden, and a free grocery shopping service are also offered.
Parking included
Free WiFi
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.
Madalya hotels essential information
Accommodation | 75 hotels |
---|---|
Lowest Price | $71 total |
Highest Price | $93 total |
Popular hotels | Century Inn, Prom Country Lodge, Motel Traralgon, Latrobe Motel Morwell, Wilsons Promontory Motel, Ship Inn Motel, Quality Inn and Suites Traralgon, The Olive Tree Motel, Toora Lodge Motel |
Frequently asked questions
Recent Madalya hotel reviews by fellow wanderers

Ship Inn Motel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Very nice motel easy to get to the town, loved the wall art"
A verified traveler stayed at Ship Inn Motel
Areas of Madalya
Most popular
Hotels
Cheap Hotels in BenallaCheap Hotels in CastlemaineCheap Hotels in HamiltonCheap Hotels in CowesCheap Hotels in YarrawongaCheap Hotels in WonthaggiCheap Hotels in CobramCheap Hotels in LeongathaCheap Hotels in Swan HillGeelong Hotels with Hot TubsCheap Hotels in MaryboroughBallarat Kid Friendly HotelsCheap Hotels in WarrnamboolCheap Hotels in EchucaCheap Hotels in GeelongCheap Hotels in MilduraCheap Hotels in SheppartonCheap Hotels in WangarattaCheap Hotels in MorwellCheap Hotels in BeechworthCheap Hotels in BendigoCheap Hotels in WarragulCheap Hotels in LorneCheap Hotels in MoeCheap Hotels in MaffraCheap Hotels in MooroopnaCheap Hotels in MyrtlefordCheap Hotels in Port FairyCheap Hotels in TraralgonCheap Hotels in Wodonga