Search Vacation Homes in Randalls Bay

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 126 Vacation Homes in Randalls Bay with updated reviews, rates, and availability.

Cedar Cottages Blackmans Bay

3.0 star property
8.2 out of 10, Very Good, (14)
"Lovely location - Cinnamon Cottage is small but very new and clean - perfect for the two of us. Could do with fly screens on the windows and sliding door. "
The price is AED 516
AED 850 total
includes taxes & fees
2 Dec - 3 Dec
Cedar Cottages Blackmans Bay

Sun-drenched with spectacular views. Central location for exploring Bruny.

9.0 out of 10, Wonderful, (12)
"A beautiful part of Bruny Island. Very central to all Bruny Island hotspots, including the Bruny Island Hotel which had fantastic food. The accommodation was very cozy indoors including an outdoor, large balcony for an afternoon cheese platter and a glass of local wine. Very relaxing especially at dusk when all the local nature comes out and explores the area. Will book again and highly recommend to friends."
Sun-drenched with spectacular views. Central location for exploring Bruny.

Roaring Beach Retreat - pet friendly, beachfront

9.8 out of 10, Exceptional, (190)
"Well described property with generous extras and extremely comfortable too. Easy access to all the local attractions but fully self contained with balconies on both sides to enjoy the seascape and farmland. "
Roaring Beach Retreat - pet friendly, beachfront

The Hideout Cabin, stunning waterfront nature retreat

9.6 out of 10, Exceptional, (4)
"This home was so beautiful and nestled perfectly into Apollo Bay. It fit perfect into the nature surrounding it. "
The Hideout Cabin, stunning waterfront nature retreat

Esperance Landing Luxury Retreat

9.8 out of 10, Exceptional, (28)
"I stayed at Esperance Landing with my partner and another couple. We were blown away by the beautiful view from this property and how well-thought-out everything was. The hosts provided all the information we needed to find the property with no issues and responded very quickly to our questions. The bedrooms were gorgeous and comfortable. The kitchen and BBQ had everything we needed and the whole home was spotless. The hot tub on the patio was very large, clean and worked perfectly. It was also...
Esperance Landing Luxury Retreat

Charming Dennes Point house close to the beach

9.2 out of 10, Wonderful, (24)
"Beautiful calming house in a lovely quite location. It had everything we needed. The hosts communicated well and were easy to get hold of if we needed to. We would stay again in the future."
The price is AED 442
AED 829 total
includes taxes & fees
26 Nov - 27 Nov
Charming Dennes Point house close to the beach

Sunset Bay Escape- A spectacular place to unwind with a loved one or friends

9.6 out of 10, Exceptional, (54)
"The location is just stunning the house was perfect in every aspect, we couldn't have wished for a better stay. We will be back"
Sunset Bay Escape- A spectacular place to unwind with a loved one or friends

Fully Fenced Home on Bruny Island, Wrap Around Decks, 20m to Water on 3 Sides

9.8 out of 10, Exceptional, (63)
"All things well thought out, homely and comfortable. Only sad thing for people with dogs, buzzies a major problem for their fur."
Fully Fenced Home on Bruny Island, Wrap Around Decks, 20m to Water on 3 Sides

Adventure Bay Retreat

4.5 star property
10.0 out of 10, Exceptional, (22)
"All the reviews are true! A really charming cottage in the most beautiful setting. Well-eqipped and very comfortable inside. Wallabies and different birds visit every day. We stayed 3 nights but would happily stay longer. "
Adventure Bay Retreat

Absolute waterfront with the beach at your window!

10.0 out of 10, Exceptional, (1)
"We loved our stay at this property. The location is lovely and the house was a great place to relax and enjoy the scenery and a great base to explore Bruny Island. The house is well equiped and comfortable and communication with the host was easy. Thanks for having us!"
Absolute waterfront with the beach at your window!

Modern, breezy beach escape with separate unit! Perfect for stays with friends.

10.0 out of 10, Exceptional, (3)
"Great two night stay at The Alonnah. Comfy beds, lovely ambience and awesome views from the deck. Comfy living area for chilling at night and huge tv. Wifi was intermittent. "
Modern, breezy beach escape with separate unit! Perfect for stays with friends.

Discover Bruny Island Holiday Accommodation

3.5 star property
9.4 out of 10, Exceptional, (27)
"Lovely clean property, beds good, great view, heaps of condiments in the kitchen to use . Log fire was great on those cold days nights "
The price is AED 642
AED 642 total
includes taxes & fees
27 Nov - 28 Nov
Discover Bruny Island Holiday Accommodation

Art House.Paintings in hallway, bathroom, toilet, living areas and bedrooms.

9.4 out of 10, Exceptional, (3)
"The rustic nature of the property and accessability to all facilities"
Art House.Paintings in hallway, bathroom, toilet, living areas and bedrooms.

Castaway Cottage, beachside bliss in Dover

10.0 out of 10, Exceptional, (19)
"What a beautiful place to stay for a week Everything you need is there and more Wood fire to keep warm We really enjoyed our stay, even though no fish were caught Lovely view of the Bay from the front room and the mail bedroom Bathroom with the heated floor spoiled us A short stroll to the small beach, Toy Poodle enjoyed his stay too Thank you for allowing us to stay Regards Tom, Tina & Freddie the Poodle Spotlessly clean throughout Great place to rewind and relax Highly highly recommended"
Castaway Cottage, beachside bliss in Dover

Brand new beautiful Sunset Retreat near the beach and local pub.

10.0 out of 10, Exceptional, (1)
"Lovely house to stay, loved it. The beds were amazing as an added bonus. Great location too!"
Brand new beautiful Sunset Retreat near the beach and local pub.

The Gums - Bruny Island - Accommodation for 8 guests with abundant wildlife!

The Gums - Bruny Island - Accommodation for 8 guests with abundant wildlife!

Lune Mill River House

8.4 out of 10, Very Good, (57)
"We booked this accommodation as a 4-day fieldwork base. The mill house has its idiosyncrasies. As long as you set your expectations for camping conditions in a remote part of the world, you will find the structure to be sufficient. The location is spectacular and the jetty is very impressive. All team members expressed their satisfaction with their stay and would book it again for similar work."
Lune Mill River House

North Bruny Hideaway- Escape and explore amazing

10.0 out of 10, Exceptional, (125)
"Lovely property, quiet and peaceful "
North Bruny Hideaway- Escape and explore amazing

Three Trees Retreat stunning views

9.2 out of 10, Wonderful, (100)
"After a long day of Bruny Island sight seeing and oyster eating, the perfect quiet, natural place to relax and watch the sun set....... "
The price is AED 442
AED 778 total
includes taxes & fees
3 Dec - 4 Dec
Three Trees Retreat stunning views

Absolute Waterfront 1900's Heritage Cottage on Bruny Island!

8.8 out of 10, Excellent, (3)
"Such a lovely little cottage in a peaceful location. We weren’t that comfortable without any window coverings on the bedrooms and bathroom, but otherwise it’s a great spot for a quiet family break."
Absolute Waterfront 1900's Heritage Cottage on Bruny Island!
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 Randalls Bay
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Randalls Bay

43 Degrees Bruny Island

3.0 star property
9.6 out of 10, Exceptional, (213)
"Accommodation was very well-presented, nice views and included breakfast delivered to the door around 8:30am. There was a number of wallabies on the lawn outside our apartment around dusk which was a nice experience. One criticism, though, was that the room was very stuffy. Despite our best efforts, the air-conditioning kept resetting to a temperature higher than we would have liked. "
The price is AED 666
AED 666 total
includes taxes & fees
10 Dec - 11 Dec
43 Degrees Bruny Island

Port Huon Cottages

4.0 star property
9.0 out of 10, Wonderful, (158)
"Port Huon Cottages are just lovely. Very clean and comfortable. The host was very nice and accommodating. The only thing that was a downside was the road noise at night. Nothing can be done about that but took a night to get used to. Definitely would stay there again if I’m in the area again. "
The price is AED 458
AED 458 total
includes taxes & fees
9 Dec - 10 Dec
Port Huon Cottages

Roaring Beach Retreat - pet friendly, beachfront

9.8 out of 10, Exceptional, (190)
"Well described property with generous extras and extremely comfortable too. Easy access to all the local attractions but fully self contained with balconies on both sides to enjoy the seascape and farmland. "
Roaring Beach Retreat - pet friendly, beachfront
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.