Find hotels in Paynesville from SAR 174

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
29 Jun - 30 Jun
Tomorrow
30 Jun - 1 Jul
Next weekend
4 Jul - 6 Jul
In two weeks
11 Jul - 13 Jul

Filter by

Guest rating
Guest rating
Star rating

Compare 480 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Mariners Cove at Paynesville Motel & Apartments
Property grounds

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Breakfast available
  • Laundry
  • Room service
9.4 out of 10, Exceptional, (659)
  • cleanliness
    Travelers relax by the marina or explore the Koala Trail at this Paynesville retreat where the staff helps guests plan perfect days in this waterside setting.

What verified guests said

"Well appointed and close to the ferry to Raymond Island. "

Mariners Cove at Paynesville Motel & Apartments highlights

Mariners Cove at Paynesville Motel & Apartments, near Bairnsdale Golf Course, offers a peaceful stay with amenities like WiFi, dry cleaning, and marina views. Guests enjoy continental breakfast, convenient express check-out, and attentive staff.
Mariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
  • Pool
  • Kitchen
  • Washer
  • Dryer
  • Parking included
  • Free WiFi
9.6 out of 10, Exceptional, (205)

What verified guests said

"Everything was just great."
The price is SAR 649
SAR 771 total
includes taxes & fees
29 Jun - 30 Jun
Captains Cove Waterfront Resort
Captains Cove Resort - Waterfront Apartment
Townhome | In-room dining

Captains Cove Resort - Waterfront Apartment

3.5 star property
  • Pool
  • Kitchen
  • Washer
  • Dryer
  • Parking included
  • Free WiFi
10.0 out of 10, Exceptional, (3)

What verified guests said

"Great place to relax "
Captains Cove Resort - Waterfront Apartment
Paynesville Holiday Park
Seasonal outdoor pool

Paynesville Holiday Park

3.5 star property
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
  • Air conditioning
  • Game room
9.4 out of 10, Exceptional, (80)
  • cleanliness
    Families create lasting memories at Paynesville Holiday Park where children play on the playground while adults gather around barbecue grills

What verified guests said

"Excellent location and facilities. Friendly staff. I would definitely stay here again. "

Paynesville Holiday Park highlights

Paynesville Holiday Park offers a complete family vacation with its garden setting and playground. Enjoy in-room WiFi, seasonal outdoor pools for adults and kids, barbecue areas, and a billiards table for extra entertainment.
Paynesville Holiday Park
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Indoor pool

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
  • Pool
  • Kitchen
  • Washer
  • Dryer
  • Parking included
  • Free WiFi
9.4 out of 10, Exceptional, (26)

What verified guests said

"can easy fit 6 people good for the money "
The price is SAR 1,233
SAR 1,467 total
includes taxes & fees
29 Jun - 30 Jun
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Edge
House, 3 Bedrooms, Ensuite, Garden View | Private kitchen | Full-size fridge, microwave, oven, stovetop

Captains Edge

4.0 star property
  • Kitchen
  • Washer
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
9.0 out of 10, Wonderful, (6)

What verified guests said

"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
The price is SAR 809
SAR 874 total
includes taxes & fees
30 Jun - 1 Jul
Captains Edge
Bairnsdale Main Motel
BBQ/picnic area

Bairnsdale Main Motel

3.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
8.8 out of 10, Excellent, (665)
  • cleanliness
    Travelers find a peaceful retreat at this Bairnsdale haven, where the beautiful garden offers natural serenity while WiFi keeps everyone connected

What verified guests said

"Easy check in very clean well equipped room, would go back again "

Bairnsdale Main Motel highlights

Main Motel sits in the heart of Bairnsdale, offering a quiet escape with its picturesque garden. Guests stay connected with in-room WiFi while enjoying the convenience of on-site parking at this entirely smoke-free property.
The price is SAR 174
SAR 193 total
includes taxes & fees
8 Jul - 9 Jul
Bairnsdale Main Motel
The Abbey Raymond Island
Exterior

The Abbey Raymond Island

2.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Laundry
  • Microwave
8.6 out of 10, Excellent, (38)
  • cleanliness
    Escape to serenity amidst nature. Plan your special day or corporate event at this charming retreat.

What verified guests said

"Nice place "

The Abbey Raymond Island highlights

Nestled on Raymond Island, The Abbey offers a serene escape with its garden and firepit. Enjoy the convenience of in-room WiFi, laundry facilities, self parking, a conference center with meeting room and wedding services.
The price is SAR 311
SAR 345 total
includes taxes & fees
8 Jul - 9 Jul
The Abbey Raymond Island
Bairnsdale International
Meeting facility

Bairnsdale International

4.0 star property
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Gym
  • Breakfast available
  • Business services
9.2 out of 10, Wonderful, (1000)
  • cleanliness
    Rural retreat at Bairnsdale International balances modern comfort with country charm, featuring a welcoming bar and meeting rooms for business travelers.

What verified guests said

"Checking in and out was quick and easy. The rooms are clean and comfortable."

Bairnsdale International highlights

Travelers find countryside respite at Bairnsdale International, where comfort meets rustic appeal. The property features a gym, a bar for evening relaxation, cooked-to-order breakfast options, complimentary in-room WiFi, and meeting facilities with attentive staff.
The price is SAR 447
SAR 492 total
includes taxes & fees
6 Jul - 7 Jul
Bairnsdale International
Colonial Motor Inn Bairnsdale
Property amenity

Colonial Motor Inn Bairnsdale

3.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Breakfast available
  • Parking available
  • Laundry
9.6 out of 10, Exceptional, (291)
  • cleanliness
    A peaceful motel retreat near St Mary's Catholic Church where travelers can unwind in the garden or cook outdoors on gas grills after a day of exploration

What verified guests said

"Nice place would stay there again "

Colonial Motor Inn Bairnsdale highlights

Colonial Motor Inn Bairnsdale provides a convenient base with practical amenities including in-room WiFi and laundry facilities. Guests appreciate the garden space for relaxing, gas grills for outdoor cooking, and luggage storage that makes day trips easier.
The price is SAR 329
SAR 362 total
includes taxes & fees
29 Jun - 30 Jun
Colonial Motor Inn Bairnsdale
Bairnsdale Tanjil Motor Inn
Deluxe Single/Double Room | Desk, blackout drapes, iron/ironing board, free WiFi

Bairnsdale Tanjil Motor Inn

3.5 star property
  • Pool
  • Parking included
  • Free WiFi
  • Air conditioning
  • Breakfast available
  • Business services
8.8 out of 10, Excellent, (294)
  • cleanliness
    Travelers can cool off in the outdoor pool, prepare meals on barbecue grills, and enjoy excellent value while staying connected at this practical retreat

What verified guests said

"Great place to stay Very clean"

Bairnsdale Tanjil Motor Inn highlights

Bairnsdale Tanjil Motor Inn provides a peaceful spot in the business district with its outdoor pool and barbecue area. Guests appreciate the garden terrace, laundry facilities, and free in-room WiFi. The helpful staff and overall value consistently earn positive reviews.
The price is SAR 220
SAR 270 total
includes taxes & fees
5 Jul - 6 Jul
Bairnsdale Tanjil Motor Inn
Mitchell on Main Motel & Apartments
Spa Room | 1 bedroom, premium bedding, minibar, desk

Mitchell on Main Motel & Apartments

3.5 star property
  • Pool
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Room service
8.8 out of 10, Excellent, (556)
  • cleanliness
    Get ready to unwind by the pool or explore nearby shops. Enjoy convenient perks like laundry services and ticket assistance for a stress-free stay.

What verified guests said

"Great stay very friendly helpfully staff "

Mitchell on Main Motel & Apartments highlights

Unwind in the heart of a shopping district at Mitchell on Main Motel & Apartments, where you can enjoy an outdoor pool with sun loungers, dry cleaning/laundry services, and tour/ticket assistance. With free in-room WiFi and amenities like barbecue grills, luggage storage and concierge services.
The price is SAR 311
SAR 344 total
includes taxes & fees
29 Jun - 30 Jun
Mitchell on Main Motel & Apartments
Castle Motel Bairnsdale
Front of property

Castle Motel Bairnsdale

3.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Microwave
8.4 out of 10, Very Good, (438)
  • cleanliness
    Travelers find a peaceful city-center retreat in Bairnsdale, with helpful multilingual staff and a garden setting to relax after exploring nearby attractions.

What verified guests said

"Plenty of parking for the work verhicle and trailer"

Castle Motel Bairnsdale highlights

Castle Motel Bairnsdale, in the heart of town, offers a quiet escape with a peaceful garden and free in-room WiFi. Guests praise the multilingual staff and practical amenities like laundry facilities and barbecue grills.
The price is SAR 293
SAR 322 total
includes taxes & fees
29 Jun - 30 Jun
Castle Motel Bairnsdale
Bairnsdale Town Central Motel
Exterior

Bairnsdale Town Central Motel

3.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
8.6 out of 10, Excellent, (291)
  • cleanliness
    Travelers can connect to the outdoors by renting bikes directly from this motel or enjoying a relaxed afternoon around the barbecue grills

What verified guests said

"Very handy to shops, lovely staff quiet safe for kids"

Bairnsdale Town Central Motel highlights

At Bairnsdale Town Central Motel, guests enjoy modern comforts and genuinely friendly service. The property offers in-room WiFi, a garden for unwinding, bike rentals, and barbecue facilities. Previous visitors consistently praise the helpful staff.
The price is SAR 294
SAR 323 total
includes taxes & fees
29 Jun - 30 Jun
Bairnsdale Town Central Motel
Dalfruin B&B
Interior

Dalfruin B&B

3.5 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Parking available
9.8 out of 10, Exceptional, (147)
  • cleanliness
    Adventurous travelers find their perfect retreat among rolling hills and gardens at this country B&B with outdoor activities and peaceful spaces

What verified guests said

"Gorgeous BnB, most relaxed stay we have had in years. Lovely claw foot bath, quiet comfortable room, generous snacks, gracious hosts. Stunning garden "

Dalfruin B&B highlights

Dalfruin B&B blends country charm with adventure. Guests savor local breakfasts before archery or relaxing by the seasonal outdoor pool. The tranquil garden offers peace, and the extensive library provides quiet moments between activities.
The price is SAR 453
SAR 478 total
includes taxes & fees
1 Jul - 2 Jul
Dalfruin B&B
Mitchell River Tavern
Exterior detail

Mitchell River Tavern

3.5 star property
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Bar
  • Housekeeping
8.6 out of 10, Excellent, (207)
  • cleanliness
    Guests can enjoy drinks at the welcoming bar or relax with coffee on the sunny terrace at this comfortable retreat that balances rustic appeal with modern amenities

What verified guests said

"I booked late in busy season. The accomodation was close to everything. Staff were friendly and helpful. Room, bed and bedding were in excellent order and clean. I haven’t stayed in accomm like it before and was surprised and pleased with it. Would recommend it to anyone. "

Mitchell River Tavern highlights

Mitchell River Tavern blends country charm with comfort. Travelers love the cozy bar for evening drinks and the sun-filled terrace to unwind. Enjoy in-room WiFi, convenient ATM services, and self-parking for a hassle-free stay.
The price is SAR 257
SAR 285 total
includes taxes & fees
29 Jun - 30 Jun
Mitchell River Tavern
The Riversleigh
Front of property - evening/night

The Riversleigh

4.0 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Business services
8.8 out of 10, Excellent, (318)
  • cleanliness
    Travelers enjoy morning coffee on the sun-drenched terrace while taking in the natural surroundings at this peaceful retreat near Nicholson St. Gallery.

What verified guests said

"Easy access to get into and close to Bairnsdale Oval where we needed to be."

The Riversleigh highlights

The Riversleigh provides a quiet getaway with continental breakfast included and views of beautiful gardens. Guests relax on the sunny terrace or visit the on-site cafe for coffee, with WiFi available in all rooms to stay connected while unwinding.
The price is SAR 346
SAR 384 total
includes taxes & fees
29 Jun - 30 Jun
The Riversleigh
Bairnsdale Motel
Executive Studio, Jetted Tub (Studio Spa King Executive) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar

Bairnsdale Motel

4.0 star property
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Gym
  • Game room
9.2 out of 10, Wonderful, (527)
  • cleanliness
    Travelers find the perfect balance between relaxation and entertainment at this welcoming motel with sauna and game room amenities

What verified guests said

"Great location friendly staff"

Bairnsdale Motel highlights

Located near the East Gippsland Rail Trail, Bairnsdale Motel offers a comfortable retreat with an arcade, garden, and WiFi. Guests can unwind in the sauna after exploring or enjoy evening billiards. Previous visitors particularly appreciate the attentive staff.
The price is SAR 342
SAR 378 total
includes taxes & fees
29 Jun - 30 Jun
Bairnsdale Motel
5 Knots Metung
Balcony

5 Knots Metung

5.0 star property
  • Kitchen
  • Parking included
  • Free WiFi
  • Air conditioning
  • Soundproof rooms
  • Microwave
9.4 out of 10, Exceptional, (241)

What verified guests said

"Beautiful place with a lovely view and nice quiet town."
The price is SAR 595
SAR 712 total
includes taxes & fees
3 Jul - 4 Jul
5 Knots Metung
The Moorings at Metung
Three Bedroom Bancroft Bay Apartment | View from room

The Moorings at Metung

4.5 star property
  • Pool
  • Parking included
  • Free WiFi
  • Air conditioning
  • Tennis court
  • Business services
9.2 out of 10, Wonderful, (384)
  • cleanliness
    Travelers find peaceful marina-side relaxation at this Metung retreat, with a white sand beach for sunbathing and tennis courts for active guests.

What verified guests said

"We only stayed 1 night but had a lovely stay !"

The Moorings at Metung highlights

The Moorings at Metung, beside calm marina waters, offers a peaceful getaway. Visitors love the white sand beach, lush gardens, and indoor pool. The outdoor tennis court and fishing opportunities enhance the serene experience that guests consistently praise.
The price is SAR 512
SAR 563 total
includes taxes & fees
29 Jun - 30 Jun
The Moorings at Metung
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Family-friendly hotels in Paynesville you'll enjoy

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
The price is SAR 649
SAR 771 total
includes taxes & fees
29 Jun - 30 Jun
Captains Cove Waterfront Resort

These villas in Paynesville may fit your trip

Captains Cove Resort - Waterfront Apartment
Townhome | In-room dining

Captains Cove Resort - Waterfront Apartment

3.5 star property
10.0 out of 10, Exceptional, (3)
Captains Cove Resort - Waterfront Apartment

Check out apartments in Paynesville

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
The price is SAR 649
SAR 771 total
includes taxes & fees
29 Jun - 30 Jun
Captains Cove Waterfront Resort
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!

See all hotels in Paynesville

Frequently asked questions

What's the best place for a stay in Paynesville?

Expedia customers give high marks to Mariners Cove at Paynesville Motel & Apartments. Another favorite option for your trip based on traveler reviews is Paynesville Holiday Park. See all available top hotels, or vacation rentals in Paynesville.

What are some of the best vacation home rentals that Paynesville has to offer?

Edgewater Terraces at Metung: You might want to consider this vacation home rental near Paynesville, which offers an outdoor pool, a garden, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a microwave. See all vacation rentals in Paynesville.

If I need to cancel my hotel reservation in Paynesville, will I receive a refund?

Yes, most hotel room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paynesville.

Where can I learn more about changing or cancelling my trip to Paynesville?

To access more information about changing or cancelling your trip to Paynesville, go to https://www.expedia.com/service/.

What's the best place to stay close to Paynesville Maritime Museum?

Adjacent to Paynesville Maritime Museum, Mariners Cove at Paynesville Motel & Apartments is one of the top choices for your stay based on our traveler data, and this 4-star property offers a marina and free parking. Other good choices within a short distance include Captains Cove Waterfront Resort and Paynesville Holiday Park.

What about the best place to stay close to Point Fullarton Gippsland Lakes Reserve?

One of the top choices for your stay is Mariners Cove at Paynesville Motel & Apartments, located 1.3 mi (2 km) from Point Fullarton Gippsland Lakes Reserve, and this 4-star property offers a marina and free parking. Captains Cove Waterfront Resort, located 1.1 mi (1.8 km) away, is another good choice for your stay.

What are some hotels with pools in Paynesville?

Paynesville Holiday Park: Offers a children's pool, a seasonal outdoor pool, and free self parking. Captains Cove Waterfront Resort and Captains Cove Luxury Apartments - 1st Floor Spa Deluxe are a couple of other choices that offer an onsite pool. View all hotels with pools in Paynesville.

What is staying in Paynesville like?

Visitors are sure to enjoy all Paynesville has to offer including its boating. Tourists can also enjoy so much more including its lake views. In Paynesville, there are 60 hotels and other accommodations to choose from. Find out more about Paynesville.

What are the top places to visit in Paynesville?

Natural beauty is on display at Point Fullarton Gippsland Lakes Reserve, Lake King, and Lake Victoria. A couple of additional sights to add to your agenda are Paynesville Maritime Museum and Steel Bay - Newland Backwater Gippsland Lakes Reserve. Check out what more to see and do in Expedia's Paynesville guide.

What's the seasonal weather like in Paynesville?

The hottest months are usually January and February with an average temp of 65°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Paynesville is 27 inches.