Book Hotels in Wuk Wuk
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Wuk Wuk hotels

Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $206 total per night from Aug 18 to Aug 19
$206 total
Aug 18 - Aug 19
Total includes taxes and fees
A marina and an indoor pool are featured at this apartment. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. A terrace, a garden, ...
"Excellent all round"
Reviewed on Aug 3, 2025

Colonial Motor Inn Bairnsdale
335 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Aug 15 to Aug 16
$97 total
Aug 15 - Aug 16
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-out, and luggage storage are also on offer.
Great place to stay
"Another comfortable stay. Very nice and convenient. Good amenities and lovely staff. Highly recommend."
Reviewed on Aug 8, 2025

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on ...
"What a pleasant surprise, Accomodation fantastic and area beautiful"
Reviewed on Aug 3, 2025

Bairnsdale Motel
42 Great Alpine Road, Lucknow, VIC
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $107 total per night from Aug 17 to Aug 18
$107 total
Aug 17 - Aug 18
Total includes taxes and fees
A restaurant and a gym are featured at this motel. Enjoy the sauna and perks like free self parking and free WiFi. A business center, a terrace, and a garden ...
"I have booked one day but after stay I would like to prefer one more day stay because this one good location with restaurants and a vey professional staff with good service."
Reviewed on Aug 4, 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
$120 nightly
The price is $132 total per night from Aug 16 to Aug 17
$132 total
Aug 16 - Aug 17
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express ...
"The restaurant was excellent which was a great bonus."
Reviewed on Aug 6, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Aug 19 to Aug 20
$97 total
Aug 19 - Aug 20
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Enjoy the ...
"Enjoyed stay in a renovated room. Comfortable room."
Reviewed on Aug 7, 2025

Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
$50 nightly
The price is $56 total per night from Aug 19 to Aug 20
$56 total
Aug 19 - Aug 20
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
"Every thing was good thank you"
Reviewed on Aug 5, 2025

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Sep 8 to Sep 9
$76 total
Sep 8 - Sep 9
Total includes taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a computer station ...
"Was clean and quiet"
Reviewed on Jul 27, 2025

The Riversleigh
1 Nicholson Street, Bairnsdale, VIC
$100 nightly
The price is $111 total per night from Aug 17 to Aug 18
$111 total
Aug 17 - Aug 18
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this bed & breakfast. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and ...
"The toilet seat cover would not stay upright. The Toilet seat did not fit the toilet bowl. In addition the toilet bowl had a crack. This defect itself spoilt the overall ambiance of the room. Would have preferred to have had a small built in robe/ cupboard."
Reviewed on Aug 11, 2025
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.
Frequently asked questions
Recent Wuk Wuk hotel reviews by fellow wanderers

The Riversleigh
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Looks great inside and has a bar and places to relax. Friendly staff. "
A verified traveler stayed at The Riversleigh
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Bairnsdale Hotels
- Paynesville Hotels
- Gippsland Hotels
- Loch Sport Hotels
- Raymond Island Hotels
- Dargo Hotels
- Eagle Point Hotels
- Forge Creek Hotels
- Oceania Hotels
- Gippsland Lakes Hotels
- Stratford Hotels
- Nicholson Hotels
- Lakes and Wilderness Hotels
- East Gippsland and Gipps Lakes Hotels
- Briagolong Hotels
- Johnsonville Hotels
- Sarsfield Hotels
- Lindenow South Hotels
- Tambo Upper Hotels
- Eastern Australia Hotels
- Lindenow Hotels
- Merrijig Hotels
Most popular
Hotels
- Cheap Hotels in Benalla
- Cheap Hotels in Castlemaine
- Cheap Hotels in Hamilton
- Cheap Hotels in Cowes
- Cheap Hotels in Yarrawonga
- Cheap Hotels in Wonthaggi
- Cheap Hotels in Cobram
- Cheap Hotels in Leongatha
- Cheap Hotels in Swan Hill
- Geelong Hotels with Hot Tubs
- Cheap Hotels in Maryborough
- Ballarat Kid Friendly Hotels
- Cheap Hotels in Warrnambool
- Cheap Hotels in Echuca
- Cheap Hotels in Geelong
- Cheap Hotels in Mildura
- Cheap Hotels in Shepparton
- Cheap Hotels in Wangaratta
- Cheap Hotels in Morwell
- Cheap Hotels in Beechworth
- Cheap Hotels in Bendigo
- Cheap Hotels in Warragul
- Cheap Hotels in Lorne
- Cheap Hotels in Moe
- Cheap Hotels in Maffra
- Cheap Hotels in Mooroopna
- Cheap Hotels in Myrtleford
- Cheap Hotels in Port Fairy
- Cheap Hotels in Traralgon
- Cheap Hotels in Wodonga