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
$209 nightly
The price is $250 total per night from Oct 30 to Oct 31
$250 total
Oct 30 - Oct 31
Total with 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, ...
"It was relaxing, scenic & quiet."
Reviewed on Sep 22, 2025

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
$137 nightly
The price is $151 total per night from Sep 30 to Oct 1
$151 total
Sep 30 - Oct 1
Total with taxes and fees
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 ...
"Very conveniently located to catch the ferry to Raymond island. We got the room that had the waterview, it was great to have dinner / morning coffee and watching birds and swans 5 meters away from you."
Reviewed on Sep 28, 2025

Bairnsdale Motel
42 Great Alpine Road, Lucknow, VIC
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Oct 7 to Oct 8
$105 total
Oct 7 - Oct 8
Total with 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 ...
"Decent sized rooms, very clean. Easy to park. Great location. Very happy with this place."
Reviewed on Sep 24, 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
$102 nightly
The price is $112 total per night from Oct 2 to Oct 3
$112 total
Oct 2 - Oct 3
Total with 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 ...
"I didnt expect how nice my room would be. Photos displayed on wotif didnt really give off that, but thats a good thing. You (wotif) claim the rooms to be sound proof, a huge plus that i was looking forward too. Unfortunately that wasnt the case. My only issue with my stay."
Reviewed on Sep 28, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Oct 10 to Oct 11
$101 total
Oct 10 - Oct 11
Total with 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 ...
"Staff were very friendly"
Reviewed on Sep 12, 2025

Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
$50 nightly
The price is $56 total per night from Oct 8 to Oct 9
$56 total
Oct 8 - Oct 9
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
"The rooms were clean and well presented. Great value. Would only say close to the main road, so constant traffic noise through early night and then early morning. Beds good. Staff friendly. Make sure you close your window at night and just bring earplugs. Still ok place to stay if you need a stop ..."
Reviewed on Sep 27, 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 Oct 19 to Oct 20
$76 total
Oct 19 - Oct 20
Total with 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 ...
Travellers Budget Delight
"Ground floor rooms Easy parking Friendly staff."
Reviewed on Sep 22, 2025

The Riversleigh
1 Nicholson Street, Bairnsdale, VIC
$100 nightly
The price is $111 total per night from Oct 3 to Oct 4
$111 total
Oct 3 - Oct 4
Total with 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 ...
"Beautiful period building. Comfortable bed, lovely garden. Continental breakfast was included but the spread was not just toast and cereal: there was ham, cheese and tomato croissant, crumpets, fresh fruits, yogurts and a coffee machine. Dining and reception area has beautiful decor. The best surprise, ..."
Reviewed on Sep 24, 2025

Quest Bairnsdale
11 Dalmahoy Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Oct 5 to Oct 6
$123 total
Oct 5 - Oct 6
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the business ...
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

Mariners Cove at Paynesville Motel & Apartments
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very conveniently located to catch the ferry to Raymond island. We got the room that had the waterview, it was great to have dinner / morning coffee and watching birds and swans 5 meters away from you."
A verified traveler from Bonbeach stayed at Mariners Cove at Paynesville Motel & Apartments