Search Madalya hotels

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madalya hotels

Wilsons Promontory Motel

Wilsons Promontory Motel
3.0 star property
Foster
8.4 out of 10, Very good, (487)
Escape to this tranquil motel featuring a restaurant, bar, and scenic garden terrace in Foster. Enjoy free WiFi and parking while exploring nearby Whipstick Gully Natural Features Reserve. Room service enhances your comfortable country retreat.

"Clean room , excellent amenities , nice area. More than what I expected in a motel . "
Australia
Syari
The price is NZ$167
includes taxes & fees
11 Jan - 12 Jan 2026
Wilsons Promontory Motel

Prom Country Lodge

Prom Country Lodge
3.5 star property
Foster
8.4 out of 10, Very good, (576)
Surrounded by natural beauty, this quiet motel provides a tranquil retreat with clean rooms and outdoor spaces to enjoy. Guests can explore local reserves while appreciating free WiFi, parking, and in-room refrigerators and microwaves.

"A great place to stay in a wonderful little town, close to Wilsons Promontory."
Australia
James
The price is NZ$234
includes taxes & fees
16 Jan - 17 Jan 2026
Prom Country Lodge

Toora Lodge Motel

Toora Lodge Motel
3.0 star property
Toora
8.4 out of 10, Very good, (366)
Soak in coastal tranquility at this bayside retreat offering complimentary WiFi and parking. Outdoor enthusiasts will appreciate nearby hiking trails and snorkelling spots, plus convenient access to Franklin River Reserve and Toora Beach.

"I was happy with my stay here. It provided everything I needed, and was comfortable. Staff are very friendly"
Australia
Patricia
The price is NZ$152
includes taxes & fees
18 Jan - 19 Jan 2026
Toora Lodge Motel

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)
Coastal holiday park with complimentary bicycles for exploring nearby trails. Each unit includes convenient refrigerators and microwaves. Just moments from the historic Long Jetty and Port Franklin Coastal Reserve.

"Very close proximity to Long Jetty Beach and and nice walks along the foreshore on low tides."
Australia
Tony
The price is NZ$283
includes taxes & fees
20 Jan - 21 Jan 2026
Long Jetty Caravan Park Port Welshpool

The Olive Tree Motel

The Olive Tree Motel
4.0 star property
Morwell
9.2 out of 10, Wonderful, (409)
Experience countryside convenience at this welcoming motel just a 7-minute walk from Morwell Station. Enjoy free continental breakfast, WiFi, and parking while exploring nearby Centenary Rose Garden and Midvalley Shopping Centre.

"Wonderful stay. Room beautifully furnished and very clean, comfy bed and very helpful staff. "
United States
Guy
The price is NZ$138
includes taxes & fees
2 Jan - 3 Jan 2026
The Olive Tree Motel

Boat Harbour Jetty B&B

Boat Harbour Jetty B&B
4.5 star property
Port Albert
10.0 out of 10, Exceptional, (113)
Wake to complimentary breakfast at this seaside retreat. Explore hiking trails or relax on the terrace overlooking the ocean. With free WiFi and parking, plus garden views, this luxury B&B sits moments from Port Albert Wharf.

"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 NZ$348
includes taxes & fees
16 Jan - 17 Jan 2026
Boat Harbour Jetty B&B

Ship Motel Yarram

Ship Motel Yarram
3.0 star property
Yarram
8.8 out of 10, Excellent, (294)
Refreshing outdoor pool and on-site dining add to this motel's appeal in Yarram. Just minutes from Yarram Memorial Gardens and the "Thank you" Mural, guests appreciate the friendly service, free WiFi, and convenient parking.

"Nice place for quick stay"
Australia
Sivakumar
The price is NZ$116
includes taxes & fees
11 Jan - 12 Jan 2026
Ship Motel Yarram

Quality Inn and Suites Traralgon

Quality Inn and Suites Traralgon
4.0 star property
Traralgon
8.0 out of 10, Very good, (444)
Located beside Traralgon Golf Club, this hotel offers an outdoor pool, fitness centre and garden terrace. Enjoy drinks at the bar or snacks at the café after exploring nearby Traralgon Railway Reservoir Conservation Reserve. Free WiFi and parking enhance your stay.

"Great location alongside golf course. Clean and tidy Well appointed A little way out of town but I like that. Would stay again"
Australia
PHILIP
The price is NZ$134
includes taxes & fees
3 Jan - 4 Jan 2026
Quality Inn and Suites Traralgon

Carrajung Estate

Carrajung Estate
3.0 star property
Willung South
8.0 out of 10, Very good, (1)
Located in Willung South, this charming cottage offers a serene retreat with gardens and full kitchens in all accommodation. Warm up by your own fireplace after exploring nearby bushland reserves.

"Stayed at Carrajung Estate while working for a few days in the area. Very pleasant country-style accommodation in a secluded location. Hosts were super helpful throughout the booking process and were very flexible with check-in arrangements. The cottage itself was nice and tidy, although it did feel a little run down, especially for the price. "
Australia
Lindsay
The price is NZ$549
includes taxes & fees
20 Jan - 21 Jan 2026
Carrajung Estate

Cedar Lodge Motel Morwell

Cedar Lodge Motel Morwell
3.0 star property
Morwell
8.4 out of 10, Very good, (120)
Steps from Morwell Station, this hotel offers convenient dining at the on-site restaurant and bar. Free WiFi and parking enhance your stay while exploring nearby Centenary Rose Garden and Midvalley Shopping Centre.

"Property was adequate and well priced "
Australia
Hayden
The price is NZ$134
includes taxes & fees
23 Dec - 24 Dec
Cedar Lodge Motel Morwell

Farnham Court

Farnham Court
4.0 star property
Morwell
9.4 out of 10, Exceptional, (60)
Wake up to complimentary continental breakfast at this train station-adjacent motel. Enjoy drinks at the bar after exploring Midvalley Shopping Centre and Morwell Centenary Rose Garden. Free WiFi and parking enhance your business-friendly stay.

"It was a nice place to stay with family"
Australia
Kuldeep
The price is NZ$249
includes taxes & fees
20 Jan - 21 Jan 2026
Farnham Court

Century Inn

Century Inn
4.0 star property
Traralgon
8.6 out of 10, Excellent, (590)
Located minutes from Traralgon Station, this Century Inn welcomes guests with a fitness centre and Terrace Cafe serving local breakfast and dinner fare. The bar, snack deli, and complimentary WiFi enhance your stay near popular golf clubs.

"Perfect stay ,beautiful quiet, great staff ,will be visiting often "
Australia
Michelle
The price is NZ$145
includes taxes & fees
21 Dec - 22 Dec
Century Inn

Tarra Valley Retreat

Tarra Valley Retreat
2.5 star property
Tarra Valley
8.8 out of 10, Excellent, (9)
Tucked within Tarra Valley, these cosy cabins feature convenient kitchenettes and microwaves. Enjoy the peaceful garden setting while staying close to Tarra-Bulga National Park and Corrigan's Suspension Bridge.

"A peaceful , serene and picturesque retreat "
Australia
Murali
The price is NZ$200
includes taxes & fees
21 Dec - 22 Dec
Tarra Valley Retreat

Latrobe Motel Morwell

Latrobe Motel Morwell
3.5 star property
Morwell
8.6 out of 10, Excellent, (350)
Relax at this welcoming Morwell accommodation just a 5-minute walk from the train station. Enjoy complimentary WiFi and parking, plus the convenience of room service after exploring nearby Centenary Rose Garden.

"The motel was quite good for the price. Room was clean and quiet."
Australia
Paul
The price is NZ$126
includes taxes & fees
28 Dec - 29 Dec
Latrobe Motel Morwell

Motel Traralgon

Motel Traralgon
3.0 star property
Traralgon
8.2 out of 10, Very good, (416)
Situated adjacent to a golf course in Traralgon, this motel offers free WiFi and self parking for added convenience. Daily housekeeping ensures a fresh stay, while Traralgon Golf Club and Railway Reservoir Conservation Reserve are just minutes away.

"Clean room , excellent service from the manager to come out help me "
Australia
Simon
The price is NZ$137
includes taxes & fees
23 Dec - 24 Dec
Motel Traralgon

Traralgon Holiday Village

Traralgon Holiday Village
2.0 star property
Traralgon
8.6 out of 10, Excellent, (39)
Located in Traralgon, this holiday park features a refreshing seasonal pool and free WiFi. Explore nearby attractions like Traralgon Golf Club, enjoy complimentary parking, or take a short 7-minute drive to the station.

"Good for the cost"
Australia
Gerry
The price is NZ$124
includes taxes & fees
28 Dec - 29 Dec
Traralgon Holiday Village

Morwell Parkside Motel

Morwell Parkside Motel
3.0 star property
Morwell
8.4 out of 10, Very good, (35)
Relax in this comfortable Morwell motel with free WiFi and convenient parking. Just 6 minutes from the train station and close to Morwell Centenary Rose Garden. Daily housekeeping keeps rooms fresh during your stay.

"Great stay, thank you."
Australia
Lyn
The price is NZ$125
includes taxes & fees
20 Jan - 21 Jan 2026
Morwell Parkside Motel

Nightcap at Morwell Hotel

Nightcap at Morwell Hotel
3.0 star property
Morwell
7.0 out of 10, Good, (188)
Relax at this convenient motel just a short walk from Morwell Station. Enjoy room service and dining at Morwell Hotel Bistro, which serves local dishes. Free WiFi and parking enhance your stay near popular local attractions.

"Room was spotless and up to date "
Australia
Ian
The price is NZ$127
includes taxes & fees
9 Jan - 10 Jan 2026
Nightcap at Morwell Hotel

BIG4 Traralgon Park Lane Holiday Park

BIG4 Traralgon Park Lane Holiday Park
3.0 star property
Traralgon
9.0 out of 10, Wonderful, (164)
Unwind at this family-friendly holiday park featuring an outdoor pool and relaxing spa pool. Convenient accommodation include refrigerators and microwaves, while the on-site coffee shop offers refreshments. Located near Traralgon Golf Club with free parking.

"great place to stay for holiday "
Australia
Dilesh
The price is NZ$261
includes taxes & fees
1 Jan - 2 Jan 2026
BIG4 Traralgon Park Lane Holiday Park
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Madalya Hotel Reviews

More cheap accommodation in Madalya

Frequently asked questions

What's the best place to stay in Madalya?
Located 19.4 mi (31.2 km) from the heart of Madalya, Wilsons Promontory Motel is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are Ship Motel Yarram and Century Inn. See all available top hotels, or vacation rentals in Madalya.
What are some of the best holiday rentals that Madalya has to offer?
Port Albert Holiday House, great for families, with an awesome water view.: This holiday home rental outside of Madalya is located next to a golf course, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and a microwave, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games. See all vacation rentals in Madalya.
If I need to cancel my hotel reservation in Madalya, will I receive a refund?
Yes, most hotel bookings are fully refundable as long as you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Madalya.
What's it like staying in Madalya?
Travellers to Madalya will find plenty to explore and enjoy. There are 83 hotels and other accommodation options in the surrounding area. Find out more about Madalya.
What is there to see in Madalya?
Places to visit in the wider area include Corrigan's Suspension Bridge, Binginwarri H43 Bushland Reserve and Tarra-Bulga National Park. You'll also find Callignee Bushland Reserve and Yarram Memorial Gardens in the area. Take a look at what more there is to see and do in Expedia's Madalya guide.
What's the seasonal weather in Madalya?
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.

Explore a world of travel with Expedia