Cheap Hotels & Resorts in Madalya from AU$93

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madalya Cheap Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Madalya cheap hotels

Lake
Wilsons Promontory Motel

Wilsons Promontory Motel

Wilsons Promontory Motel
3.0 star property
Foster
8.4 out of 10, Very good, (490)
"Was amazing stayed, the town pretty quiet but the motel look spotless and got everything you need and Netflix. Recommended "
Australia
Siriporn
The price is AU$143
includes taxes & fees
11 Jan - 12 Jan 2026
Wilsons Promontory Motel
Family Two bedroom | Exterior
Prom Country Lodge

Prom Country Lodge

Prom Country Lodge
3.5 star property
Foster
8.4 out of 10, Very good, (576)
"A great place to stay in a wonderful little town, close to Wilsons Promontory."
Australia
James
The price is AU$202
includes taxes & fees
4 Jan - 5 Jan 2026
Prom Country Lodge
Corporate Queen
The Olive Tree Motel

The Olive Tree Motel

The Olive Tree Motel
4.0 star property
Morwell
9.2 out of 10, Wonderful, (410)
"Wonderful stay. Room beautifully furnished and very clean, comfy bed and very helpful staff. "
United States
Guy
The price is AU$119
includes taxes & fees
9 Jan - 10 Jan 2026
The Olive Tree Motel
Exterior
Cedar Lodge Motel Morwell

Cedar Lodge Motel Morwell

Cedar Lodge Motel Morwell
3.0 star property
Morwell
8.4 out of 10, Very good, (120)
"Property was adequate and well priced "
Australia
Hayden
The price is AU$116
includes taxes & fees
1 Jan - 2 Jan 2026
Cedar Lodge Motel Morwell
Beach
Toora Lodge Motel

Toora Lodge Motel

Toora Lodge Motel
3.0 star property
Toora
8.4 out of 10, Very good, (366)
"I was happy with my stay here. It provided everything I needed, and was comfortable. Staff are very friendly"
Australia
Patricia
The price is AU$158
includes taxes & fees
27 Jan - 28 Jan 2026
Toora Lodge Motel
Family Cabin | Private kitchen
Long Jetty Caravan Park Port Welshpool

Long Jetty Caravan Park Port Welshpool

Long Jetty Caravan Park Port Welshpool
3.0 star property
Port Welshpool
9.4 out of 10, Exceptional, (6)
"Very close proximity to Long Jetty Beach and and nice walks along the foreshore on low tides."
Australia
Tony
The price is AU$204
includes taxes & fees
26 Jan - 27 Jan 2026
Long Jetty Caravan Park Port Welshpool
Exterior
Ship Motel Yarram

Ship Motel Yarram

Ship Motel Yarram
3.0 star property
Yarram
8.8 out of 10, Excellent, (297)
"Nice place for quick stay"
Australia
Sivakumar
The price is AU$96
includes taxes & fees
11 Jan - 12 Jan 2026
Ship Motel Yarram
View from property
Boat Harbour Jetty B&B

Boat Harbour Jetty B&B

Boat Harbour Jetty B&B
4.5 star property
Port Albert
10.0 out of 10, Exceptional, (114)
"Great location, easy and friendly check in. Lovely view from balcony and room (studio 3). Ample food supplied. Highly recommend. "
Australia
Michelle
The price is AU$301
includes taxes & fees
5 Jan - 6 Jan 2026
Boat Harbour Jetty B&B
Bluewren Cabin | Terrace/patio
Tarra Valley Retreat

Tarra Valley Retreat

Tarra Valley Retreat
2.5 star property
Tarra Valley
8.8 out of 10, Excellent, (9)
"A peaceful , serene and picturesque retreat "
Australia
Murali
The price is AU$209
includes taxes & fees
2 Jan - 3 Jan 2026
Tarra Valley Retreat
Property grounds
Latrobe Motel Morwell

Latrobe Motel Morwell

Latrobe Motel Morwell
3.5 star property
Morwell
8.6 out of 10, Excellent, (351)
"The motel was quite good for the price. Room was clean and quiet."
Australia
Paul
The price is AU$93
includes taxes & fees
7 Jan - 8 Jan 2026
Latrobe Motel Morwell
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.
View all properties

Top Madalya Hotel Reviews

Wilsons Promontory Motel

Wilsons Promontory Motel

10/10 Excellent
"Rooms were good in size as well as cleanliness. Staff was good and supportive. Perfect location."
Vrushali 1-night trip
Posted 8 days ago
Wilsons Promontory Motel

Frequently asked questions

What is Madalya like for travellers on a budget?
Explore cheap places to stay in Madalya on Expedia.com and plan a trip that sticks within your budget. You can look through a variety of hotels and other types of accommodation with Member Prices to score great deals and earn rewards. With our site's handy page filters, you can limit results by price per night, or by popular amenities like free parking and free airport transport. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, use the heart button to save your favourites so that it's easy to find them and make your final decision. Need a flight or a car for your trip? Take a look at the Bundle and Save travel packages and discover more amazing deals when you arrange your transport at the same time.
When is the best time for a budget trip to Madalya?
Weather is probably a major factor when you plan your trip to Madalya, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 9°C. Average annual precipitation for Madalya is 799 mm.
What is there to see and do in Madalya?
You won't need to spend a fortune to find places to visit in Madalya. You can budget for the top local attractions on your list, and then make time for sights and activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Binginwarri H43 Bushland Reserve, Tarra-Bulga National Park or Callignee Bushland Reserve.

Explore a world of travel with Expedia