Hotels in Paynesville

    • Sort by:
    • Popularity
    • Price
    • Star rating
    • Guest rating
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centers
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

  • 19 Mitchell Street, Paynesville, Australia, Map
    9.2
    Superb
    Based on 3 reviews
    Captains Cove Waterfront Apartments photos Room
    Wi-Fi
    Parking

    On-site car park

    24-hour services
    Babysitting
    Swimming pool

    Indoor swimming pool

    Air conditioning
    Private beach
    Sports activities

    Cycling

    Canoeing

    Fishing

    Golf course

    Tennis court

    The luxury Captains Cove Waterfront is located in a beach area of Paynesville. Captains Cove Waterfront is 10 minutes' walk from the center of Paynesville. More details

    From
    US$247
    per night
    Not available
  • 2-8 Victoria Street, Paynesville, Australia, Map
    Mariners Cove At Paynesville Motel & Apartments photos Exterior
    Free Wi-Fi
    Parking

    Car park

    Luggage storage
    24-hour services
    Laundry

    Mariners Cove At Paynesville Motel & is a 4-star property providing a historical accommodation with laundry, dry cleaning and ironing service. Mariners Cove At Paynesville Motel & is located within 10 minutes' walk from the center of Paynesville. More details

    From
    US$179
    per night
    Not available
  • 2 Bay Road Eagle Point Victoria, Paynesville, Australia, 3878, Map
    Bayview Loft photos Exterior
    Wi-Fi
    Free parking
    Luggage storage
    24-hour services
    Food/ Drinks

    Outdoor dining area

    TV

    Flat-screen TV

    Adults only
    Kitchen facilities

    Cookware/ Kitchen utensils

    Bayview Loft Bed & Breakfast is a fine option to stay in Paynesville. This hotel is situated 10 km away from St Mary\'s Catholic Church. More details

    Not available
  • 200 Wattle Point Rd, Paynesville, Australia, Map
    Waterfront Retreat At Wattle Point photos Exterior
    Internet
    Parking

    On-site car park

    Kitchen facilities

    Kitchen

    Air conditioning
    TV

    Flat-screen TV

    Sports activities

    Cycling

    Canoeing

    Fishing

    Tennis court

    Food/ Drinks

    Outdoor dining area

    Spa and relaxation

    Jacuzzi

    Waterfront Retreat At Wattle Point Villa provides guests with a free private car park, a spa lounge and a Jacuzzi. Guests will get to Dinner Plain in 85 minutes by car. More details

    From
    US$123
    per night
    Not available
  • Hotels near Paynesville
  • 335 Main Street, Bairnsdale, Australia, 3875, Map
    7.7 mi from Paynesville
    9.0
    Superb
    Based on 20 reviews
    Best Western Colonial Motor Inn photos Room
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    Late check-in/ -out

    24-hour reception

    Food/ Drinks

    Restaurant

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Jacuzzi

    Spa & wellness centre

    Laundry

    Best Western Colonial Motor Inn is a 3-star property that provides visitors with an indoor swimming pool and barbeque grills. Built in 1990 and remodeled in 1999, the family owned hotel combines historic architecture and modern facilities. More details

    From
    US$106
    per night
    Not available
  • 355 Main Street, Bairnsdale, Australia, 3875, Map
    7.7 mi from Paynesville
    8.4
    Superb
    Based on 63 reviews
    Bairnsdale International photos Exterior
    Wi-Fi
    Parking

    Off-site car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour room service

    Food/ Drinks

    Bar/ Lounge area

    A la carte restaurant

    Fitness/ Gym

    Fitness centre

    Swimming pool

    Outdoor swimming pool

    Indoor swimming pool

    Spa and relaxation

    Jacuzzi

    Spa & wellness centre

    The excellent Bairnsdale International Hotel is a decent example of a 4-star hotel in Bairnsdale. Operating in Bairnsdale since 2011, this hotel features historic architecture and modern comforts. More details

    From
    US$112
    per night
    Not available
  • 295 Main Street, Bairnsdale, Australia, 3875, Map
    7.5 mi from Paynesville
    8.8
    Superb
    Based on 41 reviews
    Comfort Inn Mitchell On Main photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services
    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Swimming pool

    Outdoor swimming pool

    Laundry
    TV

    Flat-screen TV

    Comfort Inn Mitchell On Main is a 3-star sleek property offering a non-smoking accommodation just 450 meters from St Mary\'s Catholic Church. The hotel is ideally placed minutes away from Bairnsdale train station. More details

    From
    US$109
    per night
    Not available
  • 310 Main Street, Bairnsdale, Australia, 3875, Map
    7.5 mi from Paynesville
    7.8
    Fabulous
    Based on 38 reviews
    Bairnsdale Kansas City photos Exterior
    Wi-Fi
    Parking

    Off-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Fitness/ Gym

    Aerobics

    Spa and relaxation

    Jacuzzi

    Massage

    Spa & wellness centre

    Laundry
    TV

    Flat-screen TV

    Situated about 5 minutes' walk from St Mary\'s Catholic Church, the comfortable Bairnsdale Kansas City Hotel offers an outdoor swimming pool, barbeque grills and a movie room. The hotel is conveniently placed minutes away from Bairnsdale train station. More details

    From
    US$75
    per night
    Not available
  • 384-386 Main St, Bairnsdale, Au, Bairnsdale, Australia, Map
    7.7 mi from Paynesville
    8.4
    Superb
    Based on 12 reviews
    Bairnsdale Tanjil Motor Inn photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services
    Food/ Drinks

    Coffee shop

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Jacuzzi

    Sauna

    Laundry

    Bairnsdale Tanjil Motor Inn is a business 3-star accommodation featuring 20 rooms to stay in. The hotel boasts a convenient location in 10 minutes walking distance from St Mary\'s Catholic Church. More details

    From
    US$86
    per night
    Not available
  • Bairnsdale Main Motel3 star hotel

    544 Main St , Bairnsdale, Australia, Map
    8.0 mi from Paynesville
    Bairnsdale Main Motel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    On-site car park

    Luggage storage
    24-hour services
    Fitness/ Gym

    Exercise gym

    Spa and relaxation

    Sauna

    TV

    Flat-screen TV

    Kitchen facilities

    Electric kettle

    The 3-star Bairnsdale Main Motel is set just 2.2 km from St Mary\'s Catholic Church. More details

    From
    US$72
    per night
    Not available
  • 5 Knots Metung5 star hotel

    42 Metung Rd, Metung, Australia, 3904, Map
    7.8 mi from Paynesville
    8.8
    Superb
    Based on 12 reviews
    5 Knots photos Exterior
    Free Wi-Fi
    Parking
    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Spa and relaxation

    Jacuzzi

    Massage

    TV

    Flat-screen TV

    Kitchen facilities

    Kitchen

    Microwave

    Refrigerator

    Dishwasher

    Electric kettle

    Cookware/ Kitchen utensils

    Featuring free self-parking, a Jacuzzi and a patio, the 5-star 5 Knots Aparthotel offers 8 luxurious guestrooms. The city center is 10 minutes' walk of the property. More details

    From
    US$138
    per night
    Not available
  • 164 Nicholson Street, Bairnsdale, Australia, Map
    7.6 mi from Paynesville
    8.6
    Superb
    Based on 22 reviews
    Bairnsdale Town Central Motel photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services
    Food/ Drinks

    Outdoor dining area

    Fitness/ Gym

    Exercise gym

    Swimming pool
    Spa and relaxation

    Jacuzzi

    The comfortable Bairnsdale Town Central Motel is a 3-star property set 250 meters from St Mary's Catholic Church. Bairnsdale city center is 9 km away. More details

    From
    US$81
    per night
    Not available
  • Bairnsdale Motel4 star hotel

    42 Great Alpine Road, Bairnsdale, Australia, Map
    7.5 mi from Paynesville
    9.0
    Superb
    Based on 5 reviews
    Bairnsdale Motel photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services
    Food/ Drinks

    Restaurant

    Fitness/ Gym

    Fitness centre

    Spa and relaxation

    Jacuzzi

    Sauna

    Laundry

    The 4-star Bairnsdale Motel is situated a mere 2.2 km away from St Mary\'s Catholic Church. More details

    From
    US$119
    per night
    Not available
  • Bairnsdale Motor Inn4 star hotel

    598 Main Street, Bairnsdale, Australia, Map
    7.5 mi from Paynesville
    Bairnsdale Motor Inn photos Exterior
    Free Wi-Fi
    Parking

    Car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour security

    Food/ Drinks

    Bar/ Lounge area

    Cafe

    Shuttle

    Shuttle service

    Fitness/ Gym

    Exercise gym

    Swimming pool

    Outdoor swimming pool

    Bairnsdale Motor Inn is a 4-star property only 400 meters from St Mary's Catholic Church. The hotel is placed in a recreational area, a short walk from a church, a gallery and a museum. More details

    From
    US$120
    per night
    Not available
  • 155 Metung Road, Metung, Australia, Map
    8.3 mi from Paynesville
    8.8
    Superb
    Based on 20 reviews
    Mcmillans Of Metung Resort photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site car park

    24-hour services

    Late check-in/ -out

    24-hour reception

    Babysitting
    Swimming pool

    Outdoor swimming pool

    Air conditioning
    Facilities for kids

    Game room

    Children's play area

    Fitness/ Gym

    Exercise gym

    Offering 20 non-smoking rooms, Mcmillans Of Metung Resort features a tennis court, an outdoor swimming pool and a golf course. Founded in 1980, the hotel underwent a renovation in 2005. More details

    From
    US$154
    per night
    Not available
  • 49 Main Street, Bairnsdale, Australia, Map
    7.2 mi from Paynesville
    Travellers Rest Motel photos Room
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services
    Laundry
    TV

    Flat-screen TV

    Kitchen facilities

    Electric kettle

    Check-in/ Check-out

    VIP check-in/ -out

    The historical Travellers Rest Motel offers free self-parking, a storage room and a designated place for smoking. A short stroll of 10 minutes will take you to St Mary\'s Catholic Church. More details

    From
    US$73
    per night
    Not available
  • 1 Nicholson Street, Bairnsdale, Australia, 3875, Map
    7.4 mi from Paynesville
    8.2
    Fabulous
    Based on 15 reviews
    The Riversleigh, An Ascend Member photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Spa and relaxation

    Jacuzzi

    Laundry
    TV

    Flat-screen TV

    The stylish The Riversleigh, An Ascend Member Hotel offers free self parking, a safe deposit box and a luggage storage. Many Bairnsdale sights, including St Mary\'s Catholic Church are about 10 minutes' walk from the property. More details

    From
    US$124
    per night
    Not available
  • 18 Mcculloch Street, Bairnsdale, Australia, Map
    7.9 mi from Paynesville
    9.2
    Superb
    Based on 37 reviews
    Dalfruin B&B photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Outdoor dining area

    Restaurant

    Fitness/ Gym

    Exercise gym

    Swimming pool

    Seasonal outdoor pool

    Indoor swimming pool

    TV

    Flat-screen TV

    Located in 10 minutes walking distance from St Mary\'s Catholic Church, the 4-star Dalfruin B&B offers beautiful rooms. The luxury hotel is a good example of French architecture in Bairnsdale. More details

    From
    US$93
    per night
    Not available
  • 2 Nicholas Avenue, Metung, Australia, 3904, Map
    8.2 mi from Paynesville
    9.6
    Exclusive
    Based on 2 reviews
    Edgewater Terraces At Metung photos Exterior
    Wi-Fi
    Parking

    On-site car park

    24-hour services
    Babysitting
    Swimming pool

    Seasonal outdoor pool

    Air conditioning
    Facilities for kids

    Children's play area

    Spa and relaxation

    Jacuzzi

    The 4-star Edgewater Terraces At Metung Hotel is situated a mere 7 km away from Nyerimilang Heritage Park. Guests will enjoy a lovely atmosphere created by service-minded staff. More details

    From
    US$162
    per night
    Not available
  • 37 Day Street Bairnsdale, Bairnsdale, Australia, Map
    8.3 mi from Paynesville
    Tara House Bed & Breakfast photos Exterior
    Internet
    Parking
    Luggage storage
    24-hour services
    Spa and relaxation

    Jacuzzi

    Private beach

    Sun loungers

    Wheelchair access

    No wheelchair access

    No pets allowed

    The 4-star Tara House Bed & Breakfast Hotel boasts close proximity to St Mary's Catholic Church just 1.6 km away. More details

    From
    US$169
    per night
    Not available

Filtering results

Please wait...

^
30 hotels found
Go to map view
Go to list view
Cities nearby
  • (16)
  • (8)
  • (4)
  • (1)
  • (1)
Star rating
Accommodation type
  • (26)
  • (3)
  • (1)
Price
  • (2)
  • (10)
  • (12)
  • (4)
  • (2)
Average rating
  • (10)
  • (2)
Nearby
  • (2)
  • Show more
Airports
  • (14)
Hotel type
  • (15)
  • (15)
  • (8)
  • (7)
  • (5)
  • (4)
  • (4)
  • (3)
  • (3)
  • (2)
  • (2)
Search by name
Amenities
  • (21)
  • (14)
  • (9)
  • (5)
  • (4)
  • (3)
  • (3)
  • Show more
Room facilities
  • (1)
  • (2)
  • (1)
  • (2)
Services
  • (2)
  • (1)
  • (4)
  • (9)
Brands
  • (2)
  • (2)