A lush garden with various plants and flowers, a wooden fence, and a view of the ocean in the distance.

Cheap Hotels & Resorts in Nicholson from AU$78

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Nicholson Cheap Hotels

Tonight
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Nicholson cheap hotels

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.
A compact living space with a kitchenette, a brown leather sofa, a dining table, and a TV.
A hot tub in a backyard with a wooden fence, a table, and chairs.
A sauna room with wooden walls and a bench.

1. Bairnsdale Motel

Bairnsdale Motel
Lucknow
Australia
Kenneth
AU$152
includes taxes & fees
24 Oct - 25 Oct
Bairnsdale Motel
A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.
An outdoor patio with a table and chairs, a grill, and a wooden fence.
A hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.
A park with a large yellow tree, a lamp post, and a grassy area.

2. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
Australia
Louise
AU$78
includes taxes & fees
11 Oct - 12 Oct
Bairnsdale Main Motel
A neatly made bed with a grey blanket, pillows, and a folded towel.
A cozy room with a bed, a sofa, a dining table, and a large plant.
A room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.
A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.

3. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
Australia
Lenore
AU$140
includes taxes & fees
27 Sept - 28 Sept
Mitchell on Main Motel & Apartments
A bar area with high stools, a patterned floor, and a chandelier.
A room with a fireplace, green sofa, and a large window.
A bar area with a counter, shelves of bottles, and hanging lights.
A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

4. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Greg
AU$158
includes taxes & fees
4 Oct - 5 Oct
The Riversleigh
A hotel room with a brick wall, a bed with a headboard, a desk with a chair, a television, and a bathroom visible through an open door.
A brick building with a green roof, a red fence, and a sign for the Tanil Motor Inn.
A compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.
A compact living space with a kitchenette, a sofa, and a dining area.

5. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
Bairnsdale
Australia
Cameron
AU$128
includes taxes & fees
28 Sept - 29 Sept
Bairnsdale Tanjil Motor Inn
A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.
A compact kitchen with a central island, a dining area with a chair, a sofa, and a coffee table with a plant.
A circular pool with a central water feature and a surrounding tiled deck.

6. Paynesville Holiday Park

Paynesville Holiday Park
Paynesville
Australia
David
AU$123
includes taxes & fees
13 Oct - 14 Oct
Paynesville Holiday Park
A modern house with a large deck, surrounded by dense greenery and a dirt road.
A living room with a black leather sofa, a coffee table, and a bookshelf.
A wooden deck with a table and chairs, overlooking a golf course.
A forested hiking trail with stone steps.

7. Down to Earth Farm Retreat

Down to Earth Farm Retreat
Sarsfield
Australia
Rosemary
AU$234
includes taxes & fees
5 Oct - 6 Oct
Down to Earth Farm Retreat
A waterfront property with a dock, paddleboard, and a bench by the water.
A waterfront property with a dock, a large tree, and a building with a red roof.
A waterfront property with a dock, a boat, and a building with a red roof.
A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.

8. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
Australia
Ann
AU$234
includes taxes & fees
28 Sept - 29 Sept
Mariners Cove at Paynesville Motel & Apartments
A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.
A patio with a table and chairs, a barbecue grill, and potted plants.
A two-story house with a red roof, a brick exterior, and a small front yard with a lawn and a few trees.
A room with a wooden table and chairs, a bed with a brick wall in the background, and a door leading to another room.

9. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
Australia
Mark
AU$141
includes taxes & fees
29 Sept - 30 Sept
Colonial Motor Inn Bairnsdale
A triangular-shaped building with large glass windows and a central entrance.
A bedroom with a bed, a desk, and a chair. There is a window with a view of trees.
A red door with the number 2, a window, and a small patio area with a table and chairs.
A view through a sliding glass door into a backyard with a wooden deck and trees.

10. The Abbey Raymond Island

The Abbey Raymond Island
Raymond Island
Australia
Kirsty
AU$134
includes taxes & fees
25 Oct - 26 Oct
The Abbey Raymond Island
View all properties

Top Nicholson Hotel Reviews

Sandbar Motel

Sandbar Motel

10/10 Excellent
"Great staff, clean room in a great location."
Allison 1-night trip
Posted 3 weeks ago
Sandbar Motel

Frequently asked questions

What is Nicholson like for travellers on a budget?
Check out discount places to stay in Nicholson on Expedia.com and plan a getaway that fits your budget. You can scroll through a wide range of hotels and other accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's helpful page filters, you can search by your price range, or by top amenities like free breakfast and free WiFi. Or, try refining your search with the location filters to see affordable options around local attractions, such as Nicholson River Winery or Nicholson floodplain Gippsland Lakes Reserve. As you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the holiday packages available under Bundle and Save and discover huge discounts when you book your transport at the same time.
When is the best time for a budget trip to Nicholson?
Weather is probably a major factor when you plan your trip to Nicholson, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Nicholson is 689 mm.
What is there to see and do in Nicholson?
You don't need to spend big to find places to visit in Nicholson. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost little or nothing at all. Check out the area's cultural spots like Nicholson St. Gallery and Paynesville Maritime Museum, or get outdoors at Nicholson floodplain Gippsland Lakes Reserve.

Explore a world of travel with Expedia