Randalls Bay Vacations from $417

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Randalls Bay Vacation

Skip the stress of planning your next great adventure with a Randalls Bay vacation package. Whether you're in town for its cuisine, history, art or something else, there's a never-ending supply of new experiences to be had. If taking in sights is on the cards during your trip to Randalls Bay, stop by popular attractions like Randalls Bay Beach, Echo Sugarloaf State Reserve and Eggs & Bacon Bay Beach. Whoever you're taking a break with and whatever you plan to spend, your ultimate Randalls Bay vacation is just a few clicks away with Expedia.

The Latest Randalls Bay vacation packages

Price found within the past 48 hours. Click for updated prices.
The Macquarie Hotel
Stylish Home With Outdoor Area & Spectacular Views
Kangaroo Bay Apartments
Little Island Apartments
Maylands Lodge
Don't see what you're looking for?
See all available trips from Columbus to Randalls Bay
View all trips

Stay near popular Randalls Bay attractions

Randalls Bay Hotel Deals

Bruny Island Escapes and Hotel Bruny

Bruny Island Escapes and Hotel Bruny

3.5 out of 5
3959 Main Road Alonnah TAS
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Jul 16 to Jul 17
$133 total
Jul 16 - Jul 17
Total with taxes and fees
8.6/10 Excellent! (561 reviews)
"the bar was stocked the beding unfortunatly smelt bad from someone foot smell overal its a great spot and location the shower base outlet held water ''blocked drain outlet ''its the second time we have stayed there after a six years top spot"

Reviewed on Jul 8, 2026

Bruny Island Escapes and Hotel Bruny
Villa Howden

Villa Howden

5 out of 5
77 Howden Road Margate TAS
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $200 total per night from Jul 15 to Jul 16
$200 total
Jul 15 - Jul 16
Total with taxes and fees
9.2/10 Wonderful! (222 reviews)
"Our stay at this accommodation was exceptionally wonderful. The property itself was absolutely beautiful—timeless, elegant, and truly a special place to relax and unwind. Every detail contributed to a memorable experience, and we had such a great stay from beginning to end. A special mention must ..."

Reviewed on Jun 13, 2026

Villa Howden
43 Degrees Bruny Island

43 Degrees Bruny Island

3 out of 5
Cnr 1 Lumeah Road and Adventure Bay Road Adventure Bay TAS
$192 nightly
The price is $192 total per night from Jul 20 to Jul 21
$192 total
Jul 20 - Jul 21
Total with taxes and fees
9.6/10 Exceptional! (258 reviews)
"Great location we just walked back to a restaurant for tea. Very comfortable room. It was nice to hear the waves rolling in as we went to sleep"

Reviewed on May 20, 2026

43 Degrees 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.

Find the Best Randalls Bay Vacation Packages

Randalls Bay Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
55ºF
Max Temp Summer
70ºF
Top Sights
Eggs & Bacon Bay Beach, Randalls Bay Beach and Heritage Pickers Hut Village

More vacations you might like

Frequently asked questions

How much does a Randalls Bay vacation package cost?
You can pick up a vacation package to this destination from $417 on Expedia. However, how much your vacation to Randalls Bay costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Randalls Bay?
You can generally find reduced prices and better availability in May, June and December. Browse our cheap Randalls Bay vacation packages and you could land some great off-season discounts.
How many days is enough for Randalls Bay?
Usually, a handful of days is enough to visit the major attractions during your Randalls Bay vacation. But if you'd like to have time to kick back or take day tours, think about extending your itinerary.
How to find the best Randalls Bay package deals?
Finding a cheap Randalls Bay package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, add some filters and see what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most economical Randalls Bay package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Randalls Bay vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging accommodations and flights individually. Better still, you can tailor your Randalls Bay getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Randalls Bay?
If you've got your Randalls Bay travel dates confirmed, book as early as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for impromptu escapes.
Does Expedia offer Book Now, Pay Later Randalls Bay vacation packages?
Your Randalls Bay getaway is meant to be an escape from your daily routine, not a reason for money worries. So to allow you a bit more flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.