Search Madalya hotels

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Madalya hotel prices

Tonight
4 Dec - 5 Dec
Tomorrow night
5 Dec - 6 Dec
This weekend
6 Dec - 8 Dec
Next weekend
13 Dec - 15 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Madalya

Toora Lodge Motel
Exterior

Toora Lodge Motel

3.0 star property
8.4 out of 10, Very good, (341)
"There was no air conditioning "
The price is AU$148
includes taxes & fees
18 Dec - 19 Dec
Toora Lodge Motel
Ship Inn Motel
Beach

Ship Inn Motel

3.0 star property
8.8 out of 10, Excellent, (228)
"The staff were friendly. The room was a comfortable, spacious and clean room. Great value. "
The price is AU$115
includes taxes & fees
18 Dec - 19 Dec
Ship Inn Motel
Long Jetty Caravan Park Port Welshpool
Ecotours

Long Jetty Caravan Park Port Welshpool

3.0 star property
8.0 out of 10, Very good, (1)
"The bed on wheels moved every time we sat up…..annoying."
The price is AU$189
includes taxes & fees
8 Dec - 9 Dec
Long Jetty Caravan Park Port Welshpool
Boat Harbour Jetty B&B
View from property

Boat Harbour Jetty B&B

4.5 star property
10.0 out of 10, Exceptional, (94)
"Fantastic boutique studio apartment - at the high end of the luxury scale. Is advertised as a B&B and it is a do-it-yourself breakfast but so much tasty food, drink and snacks are left for you that you couldn’t ask for more. Everything was perfect. Thoughtful touches and wonderfully decorated with original artwork. A great welcome from Sharon with advice on where to go to eat. Would definitely recommend and we would have liked to stay longer to explore the area. Maybe next time. "
The price is AU$287
includes taxes & fees
5 Dec - 6 Dec
Boat Harbour Jetty B&B
Tarra Valley Retreat
Traditional Cabin | Terrace/patio

Tarra Valley Retreat

2.5 star property
8.0 out of 10, Very good, (6)
"Bush setting "
The price is AU$157
includes taxes & fees
15 Dec - 16 Dec
Tarra Valley Retreat
Tindoona Cottages
Standard Studio Suite

Tindoona Cottages

4.0 star property
10.0 out of 10, Exceptional, (11)
"We booked this cottage to be close to the Prom, but to our surprise, we almost wanted to skip the Prom and stay in this magical place. It's quiet, surrounded by nature and birds, it's cosy: it has everything you need for a comfortable stay (including a real fireplace). One of the hosts (Bull) came to wish us a pleasant stay and it was clearly so important to them that we enjoy the cottage and have everything we need. We decided to give 5 stars because this is the perfect place to disconnect from...
Tindoona Cottages
Port Albert Holiday House, great for families, with an awesome water view.
Flat-screen TV, fireplace, video games, DVD player

Port Albert Holiday House, great for families, with an awesome water view.

10.0 out of 10, Exceptional, (78)
"Lots of space everything you need animal friendly"
Port Albert Holiday House, great for families, with an awesome water view.
sleep up to 8 great family home with back yard shop across the road
Fridge, oven, stovetop, electric kettle

sleep up to 8 great family home with back yard shop across the road

sleep up to 8 great family home with back yard shop across the road
Hampton Cottage - " A Place To Call Home"
Aerial view

Hampton Cottage - " A Place To Call Home"

10.0 out of 10, Exceptional, (13)
"Very well presented cottage, lovely decor. Owners were lovely and contact was appropriate."
Hampton Cottage - " A Place To Call Home"
Bush Retreat 2 by Tiny Away
1 bedroom, bed sheets

Bush Retreat 2 by Tiny Away

The price is AU$310
includes taxes & fees
5 Dec - 6 Dec
Bush Retreat 2 by Tiny Away
BEAUTIFUL COSY FAMILY HIDEAWAY - FREE WIFI AND FOXTEL/STAN - AMAZING LONG JETTY
Beach nearby

BEAUTIFUL COSY FAMILY HIDEAWAY - FREE WIFI AND FOXTEL/STAN - AMAZING LONG JETTY

9.4 out of 10, Exceptional, (133)
"Great renovated cabin. Perfect for a family "
BEAUTIFUL COSY FAMILY HIDEAWAY - FREE WIFI AND FOXTEL/STAN - AMAZING LONG JETTY
Gowrie Guest House - Where hospitality meets the sea!
Pool

Gowrie Guest House - Where hospitality meets the sea!

9.8 out of 10, Exceptional, (30)
"A calming and relaxing place with all the amenities and very helpful hosts."
Gowrie Guest House - Where hospitality meets the sea!
One Tree Hill Lockie's Lookout - Wilson's Prom / Sea Views
Fridge, microwave, oven, stovetop

One Tree Hill Lockie's Lookout - Wilson's Prom / Sea Views

8.8 out of 10, Excellent, (13)
"What a fantastic farm stay, not too far from Melbourne with the most amazing views. My daughters had a wonderful time, our dog enjoyed running in the fresh air. It was the perfect mini escape for our family. Thanks for having us John. "
One Tree Hill Lockie's Lookout - Wilson's Prom / Sea Views
Bush Retreat 1 by Tiny Away
Outdoor dining

Bush Retreat 1 by Tiny Away

9.0 out of 10, Wonderful, (7)
"Absolutely cosy! Brilliant shower! Self contained. Great views; atomsphere. Super friendly owners! Llamas, Sheep… Surrounding 👌"
The price is AU$310
includes taxes & fees
9 Dec - 10 Dec
Bush Retreat 1 by Tiny Away
Woodview Cottage Farm stay - Fabulous Port Welshpool country escape
Property grounds

Woodview Cottage Farm stay - Fabulous Port Welshpool country escape

Woodview Cottage Farm stay - Fabulous Port Welshpool country escape
Cosy coastal cottage with all the comforts of home (dog friendly)
Fridge, microwave, oven, stovetop

Cosy coastal cottage with all the comforts of home (dog friendly)

10.0 out of 10, Exceptional, (36)
"Pretty good "
Cosy coastal cottage with all the comforts of home (dog friendly)
Quite cosy Cottage close to Port. Pet friendly
Terrace/patio

Quite cosy Cottage close to Port. Pet friendly

Quite cosy Cottage close to Port. Pet friendly
Beautiful, Modern, Cosy 3 Bedroom House..
Fridge, microwave, oven, stovetop

Beautiful, Modern, Cosy 3 Bedroom House..

9.8 out of 10, Exceptional, (17)
"This is a beautiful house that has been decorated to perfection and includes so many thoughtful touches for a carefree stay. It's close to everything in town but very peaceful, and an easy drive to local attractions. Louise is a caring and friendly host who made sure we had everything we needed. Best of all, the house is completely dog friendly with a safely enclosed yard."
The price is AU$369
includes taxes & fees
6 Dec - 7 Dec
Beautiful, Modern, Cosy 3 Bedroom House..
A chance to get away from it all, farm life!
Property grounds

A chance to get away from it all, farm life!

10.0 out of 10, Exceptional, (3)
"We loved the little cottage, clean air and nature. Our teenage children were very pleased with wifi and netflix. I didn't think there was a shower so it was a lovely surprise. Friendly hosts and only 15 minute drive to Yarram. Great place to stay if you want to get away and relax or to visit Tarra Bulga and Port Albert, etc."
A chance to get away from it all, farm life!
Cute clean and cosy Windspray Cottage - less than 500m to the heart of town
Interior

Cute clean and cosy Windspray Cottage - less than 500m to the heart of town

10.0 out of 10, Exceptional, (1)
"We had a quiet stay in well appointed, comfortable accommodation, just what we wanted. The hostess was helpful, providing us with hot water when there was a brief power failure. We would have stayed longer if it had been possible but it was fully booked. We loved the area and ate well in the local Italian restaurant."
Cute clean and cosy Windspray Cottage - less than 500m to the heart of town
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.
Don't see what you're looking for?
See all available properties in Madalya
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the best place to stay in Madalya?

Located 20.1 mi (32.4 km) from the heart of Madalya, Century Inn is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are Prom Country Lodge and Wilsons Promontory Motel. See all available top hotels, or vacation rentals in Madalya.

What are some of the best holiday rentals that Madalya has to offer?

BEAUTIFUL COSY FAMILY HIDEAWAY - FREE WIFI AND FOXTEL/STAN - AMAZING LONG JETTY : This holiday home rental outside of Madalya is located in a rural location, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. 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 are some hotels with pools in Madalya?

Ship Inn Motel: Provides free continental breakfast, an outdoor pool and free self-parking. Another option that offers an on-site pool is Quality Inn and Suites Traralgon. View all hotels with pools in Madalya.

What's it like staying in Madalya?

Travellers to Madalya will find plenty to explore and enjoy. There are 73 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, Tarra-Bulga National Park and Welshpool H16 Bushland Reserve. You'll also find Welshpool H17 Bushland Reserve and Alberton Cemetery 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.