Find 4 Star Hotels in Randalls Bay from AED 420
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Randalls Bay 4 Star Hotels
Compare Randalls Bay 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Walton House
Walton House
10.0 out of 10, Exceptional, (102)
The price is AED 595
AED 668 total
includes taxes & fees
25 Apr - 26 Apr

Oyster Cove Chalet
Oyster Cove Chalet
9.6 out of 10, Exceptional, (115)
The price is AED 431
AED 480 total
includes taxes & fees
8 May - 9 May

The Cove Kettering
The Cove Kettering
9.6 out of 10, Exceptional, (83)

Port Huon Cottages
Port Huon Cottages
9.0 out of 10, Wonderful, (163)
The price is AED 446
AED 446 total
includes taxes & fees
13 May - 14 May

Donalea Bed & Breakfast
Donalea Bed & Breakfast
10.0 out of 10, Exceptional, (70)
The price is AED 420
AED 420 total
includes taxes & fees
24 Apr - 25 Apr

Crabtree River Cottages
Crabtree River Cottages
9.4 out of 10, Exceptional, (28)
The price is AED 516
AED 516 total
includes taxes & fees
25 Apr - 26 Apr

Ashdowns of Dover B&B
Ashdowns of Dover B&B
10.0 out of 10, Exceptional, (109)
The price is AED 485
AED 485 total
includes taxes & fees
29 Apr - 30 Apr

Adventure Bay Retreat
Adventure Bay Retreat
10.0 out of 10, Exceptional, (25)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randalls Bay.

Villa Howden
77 Howden Road, Margate, TAS
The price is AED 540 per night from Apr 24 to Apr 25
AED 540
AED 594 total
includes taxes & fees
24 Apr - 25 Apr
9/10 Wonderful! (211 reviews)
Still don't see what you're looking for?
See all properties in Randalls Bay.
You can also use these popular filters to refine your search.
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 Randalls Bay
Head to sights like Randalls Bay Beach and Echo Sugarloaf State Reserve as you discover Randalls Bay.
Recent reviews of Randalls Bay hotels
Recent reviews of Randalls Bay hotels

Crabtree River Cottages
5/5 Excellent
"I loved staying at this property. The cottage is immaculate and I could not fault it. There is a beautiful stream in front which we sat beside. Our stay was very peaceful.
I will definitely stay here again."
A verified traveler stayed at Crabtree River Cottages
Posted 3 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Randalls Bay Hotels by Star Rating
Stay near popular Randalls Bay attractions
- Hotels near Echo Sugarloaf State Reserve
- Hotels near Bruny Island Ferry - Kettering Ferry Terminal
- Hotels near Hastings Caves and Thermal Springs
- Hotels near Bruny Island Neck Game Reserve
- Hotels near Bruny Island Ferry - Roberts Point Ferry Terminal
- Hotels near Hartz Mountains National Park
- Hotels near Cape Bruny Lighthouse
- Hotels near Bruny Island Premium Wines
- Hotels near Bay of Islands
- Hotels near Willie Smith's Apple Shed
- Hotels near Snug Falls
- Hotels near Oyster Cove Marina
- Hotels near South Bruny National Park
- Hotels near The Huon Apple and Heritage Museum
- Hotels near Home Hill Winery
- Hotels near Cygnet Market
- Hotels near Huon Apple & Heritage Museum
- Hotels near Hidden Falls
- Hotels near Inverawe Native Gardens
More Accommodation Types in Randalls Bay
- Vacation Homes in Randalls Bay
- Cottages in Randalls Bay
- Cabin Rentals in Randalls Bay
- Apartments in Randalls Bay
- B&B in Randalls Bay
- Villas in Randalls Bay
- Chalets in Randalls Bay
- Guest Houses in Randalls Bay
- Farmstay in Randalls Bay
- RV Parks in Randalls Bay
- Condo Rentals in Randalls Bay
- Inns in Randalls Bay
- Lodges in Randalls Bay
Explore more hotels
- Channel Cabin
- Waterview Gardens B&B
- Lune Mill River House
- The Cabin-Wake up to the sound of native birdlife.
- Adventure Bay Retreat
- Roaring Beach Retreat - pet friendly, beachfront
- Crabtree River Cottages
- Quarry Hill Lookout ..... scenic views, luxurious amenities, relaxing atmosphere
- Three Trees Retreat stunning views
- Walton House
- Oyster Cove Chalet
- Donalea Bed & Breakfast
- Bayview Bruny Island Beach House
- Port Huon Cottages
- 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
- South Bruny Island Retreat with Spa and Sauna
- summer beach house
- Peppermint Ridge Retreat
- Sun-drenched with spectacular views. Central location for exploring Bruny.