Book Hotels in Woodside Beach
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 Woodside Beach hotels

Boat Harbour Jetty B&B
25 Wharf St, Port Albert, VIC
$175 nightly
The price is $194 total per night from Oct 23 to Oct 24
$194 total
Oct 23 - Oct 24
Total with taxes and fees
This bed & breakfast features free self parking and free WiFi in public areas. Free self-serve breakfast is served. A terrace, a garden, and a snack bar/deli ...
"Great location, easy and friendly check in. Lovely view from balcony and room (studio 3). Ample food supplied. Highly recommend."
Reviewed on Sep 6, 2025

Hampton Cottage - " A Place To Call Home"
Port Albert
This cottage includes a garden and laundry facilities.
Gorgeous little cottage in perfect location
"We recently stayed at Hampton Cottage with our two children. We had never visited Port Albert and it did not disappoint! Hampton Cottage is so cosy and perfectly kept. The beds are comfortable and the Cottage is so clean. The location is in easy walking distance to everything. The Fish & Chip shop ..."
Reviewed on Apr 14, 2025

Quite cosy Cottage close to Port. Pet friendly
Port Albert
This cottage featured laundry facilities and barbecue grills.
"Our stay at the cottage was very comfortable and relaxing. It is a very quiet place to sit back and relax. The cottage is very well equipped with everything and more that you need to help you utilise your stay.The cottage garden is beautiful to look at through the kitchen windows. Added bonus being ..."
Reviewed on Oct 2, 2025

Port Albert Holiday House, great for families, with an awesome water view.
Port Albert
This vacation home features a garden, laundry facilities, and barbecue grills.
"Nice property good location"
Reviewed on Sep 27, 2025

Cosy coastal cottage with all the comforts of home
Port Albert
A garden is available at this vacation home.
"We absolutely LOVE this gorgeous cottage. We’ve been there three times now and will keep going back when we take our beautiful Border Collie Tilly for her yearly sheep herding lessons at Beloka in Port Welshpool."
Reviewed on Sep 14, 2025

Gowrie Guest House - Where hospitality meets the sea!
Port Albert
This vacation home includes a garden and barbecue grills.
Easter 2025
"Everything was neat and tidy. Complimentary bubbly was appreciated. Slight issue with checking in because I left my phone at home. Location was perfect for us."
Reviewed on Apr 28, 2025

Ship Motel Yarram
480 Commercial Road, Yarram, VIC
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $96 total per night from Oct 27 to Oct 28
$96 total
Oct 27 - Oct 28
Total with taxes and fees
A restaurant and an outdoor pool are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free ...
"Very clean room , lovely helpful staff great , really nice shower with no water restrictor on taps perfect for overnight stay"
Reviewed on Oct 5, 2025

Versicilia Apartment in Historic Port Albert on the Gippsland Coast
Port Albert
$164 nightly
The price is $177 total per night from Oct 25 to Oct 26
$177 total
Oct 25 - Oct 26
Total with taxes and fees
A garden is available at this apartment.
"Thoroughly enjoyed it. Perfect hosts. Great location. Comfy beds. Ristorante food - amazing. There was no TV reception only a DVD player connection. There were DVDs to watch, which"
Reviewed on Sep 29, 2025

Honeysuckles Ultimate Beach Escape
The Honeysuckles
This vacation home features a garden, laundry facilities, and barbecue grills.
"Overall, it is a beautiful property and nice spot to stay, we had a relaxing time. Lovely deck for stargazing!"
Reviewed on Sep 8, 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 Woodside Beach hotel reviews by fellow wanderers

Ship Motel Yarram
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Very clean room , lovely helpful staff great , really nice shower with no water restrictor on taps perfect for overnight stay"
A verified traveler stayed at Ship Motel Yarram