Vacation rentals in Nicholson

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Nicholson

Guests agree: these stays are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Superhost

An outdoor dining area features a black wicker table with four chairs, overlooking a serene waterfront view. Nearby, lush greenery and wooden decking enhance the inviting space. Private jetties and calm waters are visible in the background, creating a peaceful atmosphere.

Guest suite in Paynesville

4.85 out of 5 average rating, 267 reviews

Captains Cove Waterfront Apartments

Captains Cove Waterfront Apartments is Paynesville's premier accommodation. With all 17 apartments offering absolute waterfront accommodation, 3 bedrooms / 2 bathrooms, full kitchen, fast wi-fi, 55" smart TVs, King beds, laundry & amenities, private jetties, BBQ on the front deck, indoor pool, tennis court, professional & friendly on site management. Reception open 7 days. Located on the magical Paynesville canals in quiet & peaceful surrounds & only a 5 minute walk to the Paynesville Esplanade.

Guest favorite

A single-story home is surrounded by natural greenery, featuring a wooden deck with railings that spans the front. Stairs lead to the elevated entry, and a gated fence provides security. The sandy area in front is complemented by a simple landscape of shrubs.

Home in Golden Beach

4.9 out of 5 average rating, 338 reviews

Rainbow Rest

“PET FRIENDLY” 5 min walk to pristine 90-mile beach. The home offers a relaxing seaside holiday. Ideal all year-round holidaying. Bring fishing rods & golf clubs to play a round with the kangaroos. Elevated west facing takes in the sunsets while listening to the sound of the surf. Enjoy a BBQ & star gaze while you enjoy a quiet drink on the gated veranda to keep small kids and dogs safe. Walking distance to the Licensed shop for groceries/fish n chips next to the play ground. Check open hrs.

Superhost

Home in Coongulla

4.88 out of 5 average rating, 34 reviews

Eagles Rest, magical, relaxing resort style living

Eagles Rest a relaxing resort style home. It has been meticulously crafted by Anton of award winning Calm living homes. Created to embrace sustainability, visual & experiential design disciplines, always evolving & ready to share with its guests participation & feedback. Coongulla is a special hamlet in Eastern Gippsland a truly hidden gem. Maybe explore the Avon wilderness diverse flora & fauna, 4 wheel driving & mountain bike tracks, enjoy river or lake activities, boating, fishing & swimming.

Superhost

A modern two-story building features a combination of light and dark siding, with large windows that provide ample natural light. Surrounding greenery includes manicured grass and decorative plants. A pathway leads to an elevated entrance adorned with stairs.

Apartment in Paynesville

4.86 out of 5 average rating, 56 reviews

CAPTAINS COVE LUXURY APARTMENTS K&Q - FREE NETFLIX

Have fun with the whole family at this stylish place. Conveniently located within 5 mins walking to Paynesville town. Visit our famous Sardine Restaurant. Visit Raymond Island and see our Koalas, Kangaroos and Echidnas. Our New apartment is one of 10 located at Captains Cove, and you have your own Jetty to moor your boat, kayak, go fishing , swim in our FREE heated indoor pool! Hit of tennis on our FREE tennis court. Each apartment has a king bed in master & queen or 2 singles in second bedroom

Guest favorite

A bright living area is depicted, featuring a light-colored wooden armchair adorned with a soft cushion. Foliage is arranged in a glass vase on a marble coffee table, which also holds a decorative tray and a magazine. Natural light filters through sheer curtains.

Vacation home in Metung

4.91 out of 5 average rating, 103 reviews

the centre of town & close to hot springs

Enjoy a Luxurious stay in the most Central Location in Metung. From the moment you walk in the front door you will feel relaxed and ready for a luxury get away. Everything from only a 200 meter walk to the general store, pub & marina, and only a 4 minute drive to the Metung Hot Springs! Beautifully appointed furniture and styling and everything the lavish village of Metung has to offer will impress and create the perfect combination for a delux get away. Restaurants & cafes within a 2mwalk

Top guest favorite

A bedroom featuring a spacious bed is accompanied by a wooden dresser. Floor-to-ceiling glass doors open to a balcony, revealing views of greenery and the nearby lake. Soft curtains frame the windows, allowing natural light to enhance the room's ambiance.

Home in Loch Sport

5 out of 5 average rating, 19 reviews

Stunning lakefront escape

Escape to our charming lakefront home, just steps from Victoria Lake and the boat ramp! Our cozy home offers 2 bedrooms, 1 bathroom, 5 beds, and a sofa bed for up to 8 guests. Plus we offer 20% off the weekly rental and 35% off for monthly rental. Enjoy stunning lake views from dining, the main bedroom and outdoor patio, complete with a BBQ. A short walk to the Marina Hotel and shops, and 5 minute-drive to 90-Mile Beach. We welcome furry friends, but kindly request they remain outdoors.

Superhost

A serene view of a sandy beach meets calm water, reflecting the clear blue sky. Gentle ripples extend across the lake, with a distant shoreline lined with greenery, creating a peaceful and inviting natural landscape.

Apartment in Lakes Entrance

4.76 out of 5 average rating, 193 reviews

Villa by the Lake in Lakes Entrance

Enjoy stunning lake views and a scenic stroll along the Esplanade to the iconic footbridge, Ninety Mile Beach, and paddle boats. Waterfront restaurants, charming cafes, and boutique shops are all within easy reach, making it perfect for a leisurely day out. Relax on the undercover deck with privacy screens, savoring a glass of wine or a meal while watching pelicans, swans, and, if you’re lucky, dolphins. One of Victoria’s top holiday destinations, offering an unforgettable, tranquil getaway.

Superhost

A wooden deck features a dining table surrounded by chairs, overlooking the serene waters of Newlands Arm. Lush trees frame the view, while a sailboat is visible in the distance, enhancing the tranquil waterfront setting.

Apartment in Paynesville

4.84 out of 5 average rating, 157 reviews

Treetops Waterfront 'A' Paynesville + jetty berth

The Treetops offers private luxury accommodation in a waterfront setting on the beautiful, picturesque Gippsland Lakes with boat mooring available for ski boat/runabout on private jetty. Cook a meal on the outdoor BBQ and enjoy a glass of wine while you take in the incredible sunset from your own private balcony. This listing is for exclusive use of the lower level. **NOTE** If you are 2 guests and require one room we have other options available. Please search our other listing, Treetops

Superhost

The exterior of the two-story house showcases a blend of natural materials with a wooden facade. Large windows extend across the front, allowing ample natural light to fill the interior. A balcony is visible above the entrance, offering an elevated outdoor space.

Home in Marlo

4.85 out of 5 average rating, 216 reviews

Entrance Views B&B Marlo

Beautiful house in Coastal Location. Weekly/monthly discounts. Short walk to the beach. Large enough for a couple of families or just up stairs for a couple. Excellently finished house with fitted kitchen with all you need to enjoy getting food in, cooking yourself. Books, games, boards games & Games Room, pool & foosball table. Host have 25 years experience in hospitality & will make sure you have a great holiday. Sleep in new beds with the sound of the ocean. Large yard 4 kids/pets.

Guest favorite

An outdoor shower is positioned beside a white brick wall, with a surfboard leaning against it. Lush greenery is displayed in white planters, including large leaves and ferns. A wooden mat lies beneath the shower, and a towel hangs nearby, enhancing the space's functionality.

Townhouse in Lakes Entrance

4.87 out of 5 average rating, 311 reviews

☀️SUNNYSIDE 1☀️Close to beach and town centre

Sunnyside 1, Is One of Two Cheery Beach side Terraces located in the Centre of town, We are located only 300 meters from the footbridge, and only a few minutes walk to Amazing Restaurant’s , Cafes, Mini Golf and all Lakes has to offer, We have off road parking, and we are directly opposite the bus stop. With a new kitchen and bathroom, eclectic decor and private outside entertaining area including a fire pit, and outdoor shower, you will have everything you need for a great getaway.

Top guest favorite

Aerial view of modern townhouses featuring distinct architectural styles. Each unit displays multiple balconies and outdoor spaces, with landscaped gardens including shrubs and grassy areas. Pathways connect the homes, highlighting the community layout surrounded by greenery.

Townhouse in Raymond Island

4.95 out of 5 average rating, 213 reviews

Absolute Waterfront

Experience absolute serenity from the sunny deck of this fully equipped modern townhouse overlooking McMillan Strait and a short ferry ride from the shops, pub, cafes and restaurants of Paynesville. With direct access to the waterfront, see koalas and other native wildlife, experience the natural beauty of island life, lovely walking tracks and cycle paths. 15 minutes to Bairnsdale and you have access to a thriving regional town with all of its amenities, and other regional delights.

Top guest favorite

Home in Raymond Island

4.93 out of 5 average rating, 105 reviews

Sandy Sun Cottage on Raymond Island - Pet friendly

Quaint iconic Island home, 2 storey 3 Bedroom Cottage on beautiful block with views to the bush, close to ferry. Wildlife. Back deck. Front verandah. 5 Beds; Downstairs: I queen bedroom with access to bathroom. Upstairs: Bed 2, 1 Queen and Bed 3, 1 King size single, 1 single bed, optional trundle single, Porta cot. There are 2 bathrooms i.e 1 bath with shower, 1 toilet, 1 vanity in the house and then outside a bathroom with 1 shower cubicle, 1 toilet, 1 vanity.