Find 2 Star Hotels in Paynesville from SAR 252
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paynesville 2 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Paynesville 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Lakeside Motel Waterfront
Lakeside Motel Waterfront
9.0 out of 10, Wonderful, (518)
The price is SAR 310
SAR 341 total
includes taxes & fees
12 Mar - 13 Mar

Koonwarra Holiday Park
Koonwarra Holiday Park
8.4 out of 10, Very Good, (351)
The price is SAR 282
SAR 282 total
includes taxes & fees
12 Mar - 13 Mar

The Abbey Raymond Island
The Abbey Raymond Island
8.6 out of 10, Excellent, (36)
The price is SAR 347
SAR 381 total
includes taxes & fees
12 Mar - 13 Mar

BIG4 Waters Edge Holiday Park
BIG4 Waters Edge Holiday Park
4.0 out of 10, (1)
The price is SAR 306
SAR 340 total
includes taxes & fees
25 Mar - 26 Mar

Lakes Entrance Tourist Park
Lakes Entrance Tourist Park
10.0 out of 10, Exceptional, (1)

Club Wyndham Lakes Entrance
Club Wyndham Lakes Entrance
8.0 out of 10, Very Good, (1)

SkytentOz - Raymond Island
SkytentOz - Raymond Island

Travellers Rest Motel
Travellers Rest Motel
7.8 out of 10, Good, (114)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Paynesville.

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
The price is SAR 338 per night from Mar 14 to Mar 15
SAR 338
SAR 372 total
includes taxes & fees
14 Mar - 15 Mar
8.8/10 Excellent! (536 reviews)
Still don't see what you're looking for?
See all properties in Paynesville.
You can also use these popular filters to refine your search.
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.
Learn more about Paynesville
Like island views? Get away to relaxing Paynesville!

Explore a world of travel with Expedia
Explore a world of travel with Expedia
Paynesville Hotels by Star Rating
Stay near popular Paynesville attractions
- Hotels near Paynesville Maritime Museum
- Hotels near Lakes Entrance Lookout
- Hotels near Main Beach
- Hotels near Lakes Entrance Visitor Information Centre
- Hotels near Lakes Entrance Golf Club
- Hotels near Bairnsdale Regional Health Service
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Hotels near Lakes Entrance Bowls Club
- Hotels near East Gippsland Rail Trail
- Hotels near Eastern Beach
- Hotels near Koala Trail
- Hotels near Nicholson River Winery
- Hotels near Wyanga Park Winery
- Hotels near Metung Hot Springs
- Hotels near St Mary's Catholic Church
- Hotels near Kings Cove Metung Golf Course
- Hotels near 90 Mile Beach
- Hotels near Lakes View Golf Course
- Hotels near Nicholson St. Gallery
More Hotel Options in Paynesville
- Adventure Hotels in Paynesville
- Beach Hotels in Paynesville
- Business Hotels in Paynesville
- Hotels with Free Parking in Paynesville
- Hotels with WiFi in Paynesville
- Hotels with a Pool in Paynesville
- Hotels with an Indoor Pool in Paynesville
- Hotels with smoking rooms in Paynesville
- Shopping Hotels in Paynesville
Explore more hotels
- Anchorage Holiday Units
- Comfort Inn & Suites Lakes Entrance
- Bairnsdale Tanjil Motor Inn
- Abel Tasman Waterfront Motel
- Bairnsdale Main Motel
- Bairnsdale Motel
- Castle Motel Bairnsdale
- Sandbar Motel
- Metung Holiday Villas
- Kalimna Woods Cottages
- Koonwarra Holiday Park
- Maeburn Cottages - Self-contained Lakeside Getaway
- Banjo Paterson Motor Inn
- Mitchell River Tavern
- BIG4 Whiters Holiday Village
- Allambi Holiday Apartments
- The Moorings at Metung
- Lakes Caravilla Caravan Park
- Hybiscus Waterfront Apartments
- 5 Knots Metung