
Find 2 Star Hotels in Paynesville from AED 307
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Paynesville 2 Star Hotels
Our top choices for Paynesville 2-star hotels

9.0 out of 10, Wonderful, (620 reviews)
The price is AED 323
AED 357 total
includes taxes & fees
13 Mar - 14 Mar
The price is AED 335
AED 335 total
includes taxes & fees
14 Feb - 15 Feb

8.6 out of 10, Excellent, (45 reviews)
The price is AED 320
AED 353 total
includes taxes & fees
3 Mar - 4 Mar

8.8 out of 10, Excellent, (3 reviews)
The price is AED 340
AED 344 total
includes taxes & fees
23 Feb - 24 Feb

8.8 out of 10, Excellent, (3 reviews)
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 AED 340 per night from Mar 13 to Mar 14
AED 340
AED 376 total
13 Mar - 14 Mar
includes taxes & fees
8.8/10 Excellent! (604 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
Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.










































