Book Hotels in Flaggy Creek
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 Flaggy Creek hotels

Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $126 total per night from Mar 29 to Mar 30
$126 total
Mar 29 - Mar 30
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 ...
I no longer dread travelling to Bairnsdale for work now the Quest is here. Fresh and new. Lovely decor, comfortable bed. This stay was in studio which is great for a short stay and prepping simple meals. The one bedroom has the advantage of full fridge/freezer and dishwasher. Check in has been slow ...
Reviewed on Mar 11, 2026

Colonial Motor Inn Bairnsdale
335 Main St Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Mar 14 to Mar 15
$105 total
Mar 14 - Mar 15
Total with 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.
The email advising late check-in instructions was very helpful.
Reviewed on Mar 12, 2026

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$151 nightly
The price is $166 total per night from Mar 15 to Mar 16
$166 total
Mar 15 - Mar 16
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 ...
We had an excellent stay. Highly recommend it. Walking distance to the ferry over to Raymond Island a must do if you want to see Koala’s. Views of the marina were awesome and listening to the birds was very enjoyable.
Reviewed on Mar 10, 2026

Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
$73 nightly
The price is $81 total per night from Mar 17 to Mar 18
$81 total
Mar 17 - Mar 18
Total with taxes and fees
A seasonal outdoor pool is featured at this holiday park, along with a garden and a picnic area. There's fun for all ages with a children's pool and a playground, ...
Stayed here before and a great park. Cabins comfy.
Reviewed on Feb 25, 2026

Bairnsdale Motel
42 Great Alpine Road Lucknow VIC
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Mar 23 to Mar 24
$111 total
Mar 23 - Mar 24
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 ...
Nice spall pool and room, but owner came into our room early in the morning with out knocking which made my wife and I very uncomfortable
Reviewed on Mar 8, 2026

Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Mar 22 to Mar 23
$103 total
Mar 22 - Mar 23
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 ...
Comfy bed great staff
Reviewed on Mar 10, 2026

Bairnsdale Tanjil Motor Inn
384-386 Main St Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $80 total per night from Mar 28 to Mar 29
$80 total
Mar 28 - Mar 29
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 ...
We always stay at Tanjil when we visit Bairnsdale.
Reviewed on Mar 1, 2026

Bairnsdale Main Motel
544 Main Street Bairnsdale VIC
$53 nightly
The price is $59 total per night from Mar 21 to Mar 22
$59 total
Mar 21 - Mar 22
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.
Perfect tidy and neat
Reviewed on Mar 6, 2026

Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $100 total per night from Apr 12 to Apr 13
$100 total
Apr 12 - Apr 13
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 ...
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 Flaggy Creek hotel reviews by fellow wanderers

Captains Cove Waterfront Resort
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Wish we stayed longer
"
A verified traveler stayed at Captains Cove Waterfront Resort






