Search Motels in Paynesville

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
28 Mar - 30 Mar
In two weeks
4 Apr - 6 Apr
In one month
18 Apr - 20 Apr
In two months
16 May - 18 May

Compare 24 Motels in Paynesville with updated reviews, rates, and availability.

Mitchell on Main Motel & Apartments
Spa Room | Premium bedding, minibar, desk, iron/ironing board

Mitchell on Main Motel & Apartments

3.5 star property
8.8 out of 10, Excellent, (537)
"Unable to arrive or leave during office hours, so did not meet staff, but communication re access to room was helpful. Also nice touch was lights on in the room on arrival. Front room experience some road noise, in particular due to trucks parking near to fast food outlet. "
The price is AED 328
AED 361 total
includes taxes & fees
30 Mar - 31 Mar
Mitchell on Main Motel & Apartments
Bellevue on the Lakes
Executive Spa Suite | Soundproofing, iron/ironing board, free WiFi, bed sheets

Bellevue on the Lakes

4.0 star property
8.6 out of 10, Excellent, (897)
"Enjoyed our stay especially the spa great location "
The price is AED 486
AED 535 total
includes taxes & fees
23 Mar - 24 Mar
Bellevue on the Lakes
Bairnsdale Tanjil Motor Inn
Deluxe Single/Double Room | Desk, blackout drapes, iron/ironing board, free WiFi

Bairnsdale Tanjil Motor Inn

3.5 star property
8.8 out of 10, Excellent, (273)
"Good value or money"
The price is AED 242
AED 292 total
includes taxes & fees
31 Mar - 1 Apr
Bairnsdale Tanjil Motor Inn
Heyfield Motel & Apartments
View from property

Heyfield Motel & Apartments

3.5 star property
8.6 out of 10, Excellent, (429)
"Great location and very spacious "
The price is AED 289
AED 318 total
includes taxes & fees
1 Apr - 2 Apr
Heyfield Motel & Apartments
Lakeside Motel Waterfront
Front of property - evening/night

Lakeside Motel Waterfront

2.5 star property
9.0 out of 10, Wonderful, (521)
"Great value for money and nice people "
The price is AED 289
AED 319 total
includes taxes & fees
22 Apr - 23 Apr
Lakeside Motel Waterfront
Mariners Cove at Paynesville Motel & Apartments
2 bedroom Superior Apartment, Marina Views | Private kitchen | Fridge, microwave, coffee/tea maker, electric kettle

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.4 out of 10, Exceptional, (629)
"This property was right by the ferry to Raymond Island for fantastic koala viewing"
The price is AED 458
AED 503 total
includes taxes & fees
30 Mar - 31 Mar
Mariners Cove at Paynesville Motel & Apartments
Bairnsdale Main Motel
BBQ/picnic area

Bairnsdale Main Motel

3.5 star property
8.8 out of 10, Excellent, (651)
"reasonable price and facility for a one night stay."
The price is AED 177
AED 195 total
includes taxes & fees
30 Mar - 31 Mar
Bairnsdale Main Motel
Bairnsdale Motel
Executive Studio, Jetted Tub (Studio Spa King Executive) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar

Bairnsdale Motel

4.0 star property
9.2 out of 10, Wonderful, (507)
"Great place to stay while in East Gippsland. Super quiet, comfy bed and spa bath. Highly recommend. "
The price is AED 342
AED 377 total
includes taxes & fees
21 Apr - 22 Apr
Bairnsdale Motel
Abel Tasman Waterfront Motel
Beach nearby, white sand

Abel Tasman Waterfront Motel

4.0 star property
7.8 out of 10, Good, (442)
"The owner was very friendly and easy going. The location is excellent. Not in the busy centre but only a few minutes walk away. The view from our room was lovely. The only noise was a pair of Kookaburras! "
The price is AED 241
AED 266 total
includes taxes & fees
7 Apr - 8 Apr
Abel Tasman Waterfront Motel
Castle Motel Bairnsdale
Standard Queen Room | Bathroom | Shower, free toiletries, hair dryer, towels

Castle Motel Bairnsdale

3.0 star property
8.4 out of 10, Very Good, (423)
"Parking was a bit tight between other cars but managed "
The price is AED 283
AED 311 total
includes taxes & fees
2 Apr - 3 Apr
Castle Motel Bairnsdale
Sandbar Motel
Exterior

Sandbar Motel

3.5 star property
9.0 out of 10, Wonderful, (607)
"Nice place to rest for the night! Staff were helpful and even left a couple of cookies in the room upon arrival with a lovely little welcome note. The room was clean and free parking onsite right outside it was great. The bed wasn't particularly comfortable as you could feel all the springs and any slight movement, but manageable for one night. Good location walkable to town / beach, but far enough that the surrounding area was quiet."
The price is AED 473
AED 522 total
includes taxes & fees
3 Apr - 4 Apr
Sandbar Motel
Banjo Paterson Motor Inn
View from property

Banjo Paterson Motor Inn

3.0 star property
8.4 out of 10, Very Good, (557)
"Very Clean and extremely comfortable. good layout and everything in top working order"
The price is AED 292
AED 322 total
includes taxes & fees
23 Mar - 24 Mar
Banjo Paterson Motor Inn
Colonial Motor Inn Bairnsdale
Property amenity

Colonial Motor Inn Bairnsdale

3.5 star property
9.6 out of 10, Exceptional, (282)
"I loved that there was a BBQ area, with a nice gas grill, table and sink. The property also provided a washer and dryer. Property had lovely flowers and was well cared for."
The price is AED 320
AED 353 total
includes taxes & fees
30 Mar - 31 Mar
Colonial Motor Inn Bairnsdale
Cunningham Shore Motel
Outdoor pool, sun loungers

Cunningham Shore Motel

3.5 star property
9.2 out of 10, Wonderful, (384)
"Clean & tidy but shower pressure needs work"
The price is AED 335
AED 369 total
includes taxes & fees
1 Apr - 2 Apr
Cunningham Shore Motel
The Abbey Raymond Island
Exterior

The Abbey Raymond Island

2.5 star property
8.6 out of 10, Excellent, (36)
"Nice place "
The price is AED 322
AED 356 total
includes taxes & fees
22 Apr - 23 Apr
The Abbey Raymond Island
Coastal Waters Motor Inn
Outdoor pool, sun loungers

Coastal Waters Motor Inn

3.5 star property
9.6 out of 10, Exceptional, (217)
"Spacious and very comfortable room with the option to watch TV on the recliners. Big bathroom and the shower was good. The king sized bed is a dream as there’s plenty of room. This is our third stay here and we’ll be back. "
The price is AED 437
AED 482 total
includes taxes & fees
1 Apr - 2 Apr
Coastal Waters Motor Inn
Bairnsdale Town Central Motel
Exterior

Bairnsdale Town Central Motel

3.5 star property
8.6 out of 10, Excellent, (291)
"Very handy to shops, lovely staff quiet safe for kids"
The price is AED 306
AED 336 total
includes taxes & fees
30 Mar - 31 Mar
Bairnsdale Town Central Motel
Bamboo Motor Inn
Reception

Bamboo Motor Inn

3.0 star property
7.8 out of 10, Good, (352)
"all ok "
Bamboo Motor Inn
Black Swan Motor Inn
Children's play area - outdoor

Black Swan Motor Inn

3.5 star property
8.2 out of 10, Very Good, (26)
"Excellent location, right across from the beach and walking distance to the shops."
Black Swan Motor Inn
Bairnsdale Motor Inn
Courtyard

Bairnsdale Motor Inn

3.5 star property
7.2 out of 10, Good, (159)
"Not the nicest place I have stayed at but just ok for the $$ "
Bairnsdale Motor Inn
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.
Don't see what you're looking for?
See all available properties in Paynesville
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Paynesville

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (203)
"Everything was just great."
The price is AED 763
AED 907 total
includes taxes & fees
23 Mar - 24 Mar
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.8 out of 10, Exceptional, (24)
"This lovely property is perfect for a short stay or exploring East Gippsland. It comes with a comprehensive set of cooking/dining utensils, bathroom products, spacious lounge and comfortable bed. It’s also 15mins drive from Bairnsdale and walking distance to the Raymond Island ferry terminal!"
The price is AED 1,161
AED 1,380 total
includes taxes & fees
25 Mar - 26 Mar
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Beautiful European waterfront accommodation on the canals in Paynesville.
Exterior

Beautiful European waterfront accommodation on the canals in Paynesville.

9.4 out of 10, Exceptional, (40)
"We felt at home straight away at this property. We had Everything we needed and more. Having the private dock made boating so much fun. Will be back."
Beautiful European waterfront accommodation on the canals in Paynesville.
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.

Frequently asked questions

What can I expect from a motel trip to Paynesville?
If you’re having difficulty finding a motel in Paynesville, consider some of the motels we suggest around the area or let Expedia help you find something similar from more than 57 hotels and other accommodations. Simply filter using our search tools by price per night or money-saving amenities such as free parking and free airport transportation.
What's it like to stay in a motel?
When you stay at a motel, you’ll often find a free parking spot and an outdoor pool. With a stay at a motel, you’ll usually access your room directly from the parking lot. Starting in the early 1950s, customized neon signs often lit up the roadside motels, and you can see these today along the historic U.S. Route 66.
What are the best motels in Paynesville?
Here you’ll find some of our customers’ top motels to book in the larger area. Mariners Cove at Paynesville Motel & Apartments: Enjoy access to the marina, and freebies including WiFi and parking. Bellevue on the Lakes: Free WiFi and free parking are available during your stay, along with room amenities like climate control. Central Paynesville is 14.8 mi (23.7 km) away. Lakeside Motel Waterfront: Enjoy access to the laundry facilities, and freebies including WiFi and parking. Located 14.8 mi (23.8 km) from the heart of Paynesville. Mitchell on Main Motel & Apartments: Central Paynesville is 7.5 mi (12.1 km) away. Free WiFi, free parking, and laundry facilities are available during your stay. Heyfield Motel & Apartments: 14.6 mi (23.5 km) from the heart of Paynesville. Enjoy access to the outdoor pool, and freebies including WiFi and parking.
What things can I to do in Paynesville?
These are some of the parks and outdoorsy places: Point Fullarton Gippsland Lakes Reserve, Lake King, and Steel Bay - Newland Backwater Gippsland Lakes Reserve. You’ll find these family-friendly sights in the area: Paynesville Maritime Museum, Bairnsdale Aquatic and Recreation Centre, and Griffith’s Sea Shell Museum and Marine Display. While you’re checking out the area, consider visiting Lake Victoria, Koala Trail, and Mitchell River Silt Jetties Gippsland Lakes Reserve.
What's the weather like in Paynesville?
Weather can make or break a roadtrip, so here’s some data about year-round temperatures in Paynesville to help you plan yours: 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.