Plan your trip

An aerial view of a coastal area with a beach, a river, and a town.

Compare and book 2 Star hotels in Paynesville, Victoria

Check prices for these dates

Check prices for these dates, 20 – 21 December 2026

View in a map

Our top choices for Paynesville 2-star hotels

1. Lakeside Motel Waterfront

An outdoor gathering area with a fire pit, seating, and a building in the background.

2. The Abbey Raymond Island

A triangular-shaped building with large glass windows and a central entrance.

3. Koonwarra Holiday Park

A rectangular swimming pool with a tiled edge, surrounded by a low fence with decorative posts.

4. Albatross Motor Inn

A swimming pool with a wooden fence, palm trees, and a clear blue sky.

5. Lakes Entrance Tourist Park

An aerial view of a coastal area with a beach, a pier, and a marina.

6. Club Wyndham Lakes Entrance

A modern hotel with a swimming pool, outdoor seating, and a variety of balconies.

7. Riviera Beach Homes

A motel with a parking lot, a few cars parked, and a clear blue sky.

8. Kangaroo Bungalow Raymond Island

A small, single-story building with a metal roof and a wooden fence with a chevron pattern.

9. 2 Bedroom Private Unit With Enclosed Back Yard

A modern kitchen with a central island, built-in appliances, and a flat-screen TV.

10. Travellers Rest Motel

A hotel room with two beds, a mirror, and a chair.

11. Burrunan Retreat Raymond Island

A beach with a wooden pier extending into calm waters, surrounded by trees.

12. Room-cozy Guest Room in West Bairnsdale

A hotel room with two beds, a desk, and a view of the outdoors.

Explore a world of travel with Expedia