Cheap Hotels & Resorts in Melwood from AU$79

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 Melwood 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 Melwood cheap hotels

Executive Studio, Jetted Tub (Studio Spa King Executive)
Bairnsdale Motel

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (550)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
The price is AU$152
includes taxes & fees
7 Jan - 8 Jan 2026
Bairnsdale Motel
BBQ/picnic Area
Bairnsdale Main Motel

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (700)
"Every thing was clean and nice"
Australia
Deborah
The price is AU$79
includes taxes & fees
10 Jan - 11 Jan 2026
Bairnsdale Main Motel
Exterior
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (688)
"Always a great stay. "
Australia
Tira
The price is AU$230
includes taxes & fees
27 Jan - 28 Jan 2026
Mariners Cove at Paynesville Motel & Apartments
Front of property – evening/night
The Riversleigh

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (335)
"Breakfast could open earlier on the weekend "
Australia
Peter
The price is AU$158
includes taxes & fees
10 Jan - 11 Jan 2026
The Riversleigh
Deluxe Single/Double Room
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (334)
"Friendly and helpful staff"
Australia
Johnson
The price is AU$116
includes taxes & fees
20 Jan - 21 Jan 2026
Bairnsdale Tanjil Motor Inn
Exterior
The Abbey Raymond Island

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (43)
"Nice place and old hotel "
United States
Anna
The price is AU$155
includes taxes & fees
13 Jan - 14 Jan 2026
The Abbey Raymond Island
Seasonal outdoor pool
Paynesville Holiday Park

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (88)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is AU$126
includes taxes & fees
27 Jan - 28 Jan 2026
Paynesville Holiday Park
BBQ/picnic Area
Quest Bairnsdale

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (17)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is AU$194
includes taxes & fees
4 Jan - 5 Jan 2026
Quest Bairnsdale
Meeting facility
Bairnsdale International

Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1002)
"Spacious room, very comfortable beds and modern bathroom complimented by great service"
Australia
David
The price is AU$149
includes taxes & fees
30 Jan - 31 Jan 2026
Bairnsdale International
Spa Room
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (590)
"Great motel, well ran and very clean. Good central location. "
Australia
Marlin
The price is AU$146
includes taxes & fees
9 Jan - 10 Jan 2026
Mitchell on Main Motel & Apartments
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 Melwood Hotel Reviews

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Friendly and helpful staff"
Johnson 1-night trip
Posted 3 days ago
Bairnsdale Tanjil Motor Inn

Frequently asked questions

What is Melwood like for travellers on a budget?
Check out low-cost places to stay in Melwood on Expedia.com and plan a trip that sticks within your budget. You can scroll through a variety of accommodation options with Member Prices to score great deals and earn rewards. With our site's convenient page filters, you can limit results by your price range, or by popular amenities like free parking and free WiFi. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. As you browse, use the heart button to save your favourites so that you can find them later when you're ready to book. Need a car or a flight too? Take your pick of the travel packages offered under Bundle and Save and discover huge discounts when you reserve your transport at the same time.
When is the best time for a budget trip to Melwood?
Weather will likely play an important role when you plan your trip to Melwood, 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 10°C. Average annual precipitation for Melwood is 689 mm.
What is there to see and do in Melwood?
You don't need to spend big to find things to see and do in Melwood. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost little or nothing at all. Check out the area's cultural spots like Nicholson St. Gallery and Bairnsdale Historical Museum, or get outdoors at East Gippsland Rail Trail.

Explore a world of travel with Expedia