Plan your trip

Compare and book 4 Star hotels in Waterholes, Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key

    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

    • Check prices for these dates

    Check prices for these dates, 14 – 15 December 2026

    View in a map

    Our top choices for Waterholes 4-star hotels

    1. Quest Bairnsdale

    A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

    2. Mariners Cove at Paynesville Motel & Apartments

    A waterfront property with a dock, paddleboard, and a bench by the water.

    3. Bairnsdale International

    A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

    4. Bairnsdale Motel

    A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

    5. Metung Holiday Villas

    A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

    6. Metung Waters

    A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

    7. The Moorings at Metung

    A marina with boats docked, surrounded by residential buildings with a waterfront view.

    8. Captains Cove Waterfront Resort

    A waterfront property with multiple houses, each featuring balconies and large windows.

    9. The Riversleigh

    A bar area with high stools, a patterned floor, and a chandelier.

    10. Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

    A marina with several docked boats, a row of modern houses, and a clear blue sky.

    11. McMillans of Metung Coastal Resort

    A two-story house with a covered patio, a balcony, and a garage.

    12. Captains Edge

    A wooden dining table with black chairs, a potted plant, and a remote control on it.

    13. Bancroft Views Apartments

    A modern two-story building with a balcony, a dock, and a landscaped area with a palm tree.

    14. Tintagel

    A spacious living area with a large window, a sofa, a coffee table, and outdoor furniture.

    Top Waterholes Hotel Reviews

    Bairnsdale Motel

    A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

    Bairnsdale International

    A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

    Quest Bairnsdale

    A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

    The Moorings at Metung

    A marina with boats docked, surrounded by residential buildings with a waterfront view.

    The Riversleigh

    A bar area with high stools, a patterned floor, and a chandelier.

    Metung Waters

    A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

    Metung Holiday Villas

    A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

    Captains Cove Waterfront Resort

    A waterfront property with multiple houses, each featuring balconies and large windows.

    Captains Edge

    A wooden dining table with black chairs, a potted plant, and a remote control on it.

    Explore a world of travel with Expedia