East Gippsland Rail Trail

Price found within the past 48 hours. Click for updated prices.
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

4 out of 5
Docklands
Price was RM3,369, price is now RM2,774 per person
RM2,774
per person
1 Nov - 4 Nov
found 19 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
Great location close to Southern Cross Station. Comfortable and quiet room. Friendly helpful staff. First time stay and would happily stay again.

Reviewed on 21 Sept 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Price was RM3,868, price is now RM3,058 per person
RM3,058
per person
1 Nov - 4 Nov
found 19 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
Convienet location.

Reviewed on 19 Sept 2025

The Prince

The Prince

4.5 out of 5
St Kilda
Price was RM3,516, price is now RM2,812 per person
RM2,812
per person
1 Nov - 4 Nov
found 19 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on 6 Jul 2025

Popular places to visit

Robb Street Gallery

You can spend an afternoon exploring the galleries in Robb Street Gallery during your travels in Bairnsdale. Stroll along this relaxing area's riverfront or simply enjoy its cafes.

Robb Street Gallery

Nicholson St. Gallery

You can spend an afternoon studying the exhibits at Nicholson St. Gallery during your trip to Bairnsdale. Amble around the area's riverfront or visit its spas.

Nicholson St. Gallery

St Mary's Catholic Church

After visiting St Mary's Catholic Church, make a plan to see the other sights and activities in Bairnsdale. Amble around the area's riverfront or visit its spas.

St Mary's Catholic Church

Bairnsdale Historical Museum

You can spend an afternoon studying the exhibits at Bairnsdale Historical Museum in Bairnsdale. Visit the area's spas or simply enjoy its cafes.

Bairnsdale Historical Museum

Jones Bay Wildlife Reserve

Explore the great outdoors at Jones Bay Wildlife Reserve, a lovely green space in Bairnsdale. Take in the museums while you're in the area.

Jones Bay Wildlife Reserve

Bairnsdale Regional Health Service

If Bairnsdale Regional Health Service is what brings you to town, hopefully you'll have a chance to explore more of Bairnsdale.

Bairnsdale Regional Health Service

Top East Gippsland Rail Trail Hotel Deals

Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street, Bairnsdale, VIC
Bairnsdale International
Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale

3.5 out of 5
335 Main St, Bairnsdale, VIC
Colonial Motor Inn Bairnsdale
Castle Motel Bairnsdale

Castle Motel Bairnsdale

3 out of 5
310 Main Street, Bairnsdale, VIC
Castle Motel Bairnsdale
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
Mariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
Captains Cove Waterfront Resort
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
Paynesville Holiday Park
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

3.5 out of 5
19 Mitchell St, Paynesville, VIC
Captains Cove Resort - Waterfront Apartment
See all 528 properties in East Gippsland Rail Trail
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.