Hotels with Pool & Resorts in Melwood from AU$116

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 Hotels with Pool

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 hotels with a pool

Outdoor pool
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
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
Exterior
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
Indoor pool
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4)
"Great place to relax "
Australia
Russell
The price is AU$359
includes taxes & fees
27 Jan - 28 Jan 2026
Captains Cove Resort - Waterfront Apartment
Indoor pool
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
Australia
Seona
The price is AU$399
includes taxes & fees
13 Jan - 14 Jan 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Indoor pool
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is AU$362
includes taxes & fees
28 Jan - 29 Jan 2026
Captains Cove Waterfront Resort
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 are some hotels with pools in Melwood?
Bairnsdale International: Offers free self parking, a pool and complimentary wireless Internet access. Mitchell on Main Motel & Apartments: Offers free self parking, an outdoor pool and complimentary wireless Internet access. Quest Bairnsdale: Features free self parking, an indoor pool and complimentary wireless Internet access. Mariners Cove at Paynesville Motel & Apartments: Provides a children's pool, a seasonal outdoor pool and free self parking. Bairnsdale Tanjil Motor Inn: Offers free self parking, an indoor pool and complimentary wireless Internet access.
What is there to see and do in Melwood?
Make a point to visit attractions such as East Gippsland Rail Trail and Bairnsdale Aquatic and Recreation Centre. During your stay, visit sights such as St Mary's Catholic Church, Bairnsdale Historical Museum and Mitchell River National Park.
When is the best time to book a hotel with a pool in Melwood?
Taking the local weather in Melwood into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. 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.

Explore a world of travel with Expedia