Book Seacombe hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Seacombe

Cheap Seacombe hotels

Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 26 Jan to 27 Jan
AU$179
26 Jan - 27 Jan 2026
includes taxes & fees
Located in Bairnsdale, Bairnsdale International is in a national park, within a 15-minute walk of Bairnsdale Regional Health Service and St Mary's Catholic ...
Opens in a new windowBairnsdale International
The Matador

The Matador

4 out of 5
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 11 Jan to 12 Jan
AU$154
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at The Matador in Sale, you'll be 23 mi (37 km) from Ninety Mile Beach and 28.3 mi (45.5 km) from Gippsland Lakes Coastal Park.
Opens in a new windowThe Matador
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 5 Jan to 6 Jan
AU$158
5 Jan - 6 Jan 2026
includes taxes & fees
With a stay at Mitchell on Main Motel & Apartments, you'll be centrally located in Bairnsdale, just a 4-minute walk from St Mary's Catholic Church and 10 minutes ...
Opens in a new windowMitchell on Main Motel & Apartments
Save an average of 15% on thousands of hotels when you're signed in
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is AU$230 per night from 27 Jan to 28 Jan
AU$230
27 Jan - 28 Jan 2026
includes taxes & fees
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 20 Jan to 21 Jan
AU$131
20 Jan - 21 Jan 2026
includes taxes & fees
Located in Bairnsdale, Bairnsdale Tanjil Motor Inn is in the business district, within a 15-minute walk of St Mary's Catholic Church and Bairnsdale Historical ...
Opens in a new windowBairnsdale Tanjil Motor Inn
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is AU$389 per night from 28 Jan to 29 Jan
AU$389
28 Jan - 29 Jan 2026
includes taxes & fees
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt ...
Opens in a new windowCaptains Cove Waterfront Resort
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street Bairnsdale VIC
The price is AU$85 per night from 7 Jan to 8 Jan
AU$85
7 Jan - 8 Jan 2026
includes taxes & fees
With a stay at Bairnsdale Main Motel in Bairnsdale, you'll be within a 15-minute walk of Bairnsdale Regional Health Service and Bairnsdale Aquatic and Recreation ...
Opens in a new windowBairnsdale Main Motel
m. hotel

m. hotel

4 out of 5
91-103 York Street Sale VIC
The price is AU$170 per night from 3 Jan to 4 Jan
AU$170
3 Jan - 4 Jan 2026
includes taxes & fees
When you stay at m. hotel in Sale, you'll be next to a golf course, within a 5-minute walk of The Wedge - Performing Arts Centre and Victoria Park.
Opens in a new windowm. hotel
Criterion Hotel Sale

Criterion Hotel Sale

3.5 out of 5
90 MacAlister Street Sale VIC
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 11 Jan to 12 Jan
AU$135
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Criterion Hotel Sale in Sale, you'll be a 4-minute walk from Victoria Park and 6 minutes by foot from The Wedge - Performing Arts Centre.
Opens in a new windowCriterion Hotel Sale
Don't see what you're looking for?
See all available properties in Seacombe
View all properties
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.

Hotels in Seacombe

Although the hotel scene in Seacombe isn't about to set the world on fire, lastminute.com.au does feature one great hotel within 30 kilometres of the central area.

As if being the closest hotel to Seacombe isn't enough, Waterfront Retreat at Wattle Point also offers some seriously comfy beds.

Attractions and Hotels Near Seacombe

Can't keep those feet still? If you're nodding furiously, then take off and discover the wonders of the wider Gippsland region. Don't even think of going home without checking out a few of the region's stunning rural landscapes, beaches, forests and rivers. History museums, art galleries and open-air markets are popular sights also worth a look around. Travellers with a serious appetite for adventure can also fill their days with a little hiking and horse riding in this corner of Australia.

Still haven't got your ideal room? You might just find a soft enough thread count in Sale. You'll also be able to explore the Sale Golf Club and Victoria Park. The Quest Sale and Comfort Inn & Suites King Avenue are just some of the hotel options here. 35 kilometres to the northeast of Seacombe you'll find Bairnsdale, home to the Best Western Colonial Motor Inn and Bairnsdale International. If you're staying in Bairnsdale, set aside a little time to visit Mitchell River Silt Jetties Gippsland Lakes Reserve and the Robb Street Gallery.

Sitting 60 kilometres from Seacombe is Lakes Entrance, a regional hub with a population of 6,000. It's home to some sweet attractions, like Cunningham Foot Bridge, Lakes Entrance Bowls Club and the Wyanga Park Winery. The Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Visitor Information Centre are a couple more sights that are sure to offer up some choice photo ops. The Comfort Inn & Suites Emmanuel and Best Western Coastal Waters Motor Inn are some great hotel options in Lakes Entrance.

So let's be honest. Is it well-planned trip to Seacombe or an on-the-spot decision? Well it doesn't really matter. Whichever it is, lastminute.com.au's got your back — and your accommodation!

Seacombe hotels essential information

Accommodation
234 hotels
Lowest Price
AU$85
Highest Price
AU$389
Popular hotels
Bairnsdale International, The Matador, Mitchell on Main Motel & Apartments, Mariners Cove at Paynesville Motel & Apartments, Bairnsdale Tanjil Motor Inn, Captains Cove Waterfront Resort, Bairnsdale Main Motel, m. hotel, Criterion Hotel Sale

Most recent Seacombe hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.