Barefoot Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Our guide on where to stay in Barefoot Bay

Find the best Barefoot Bay areas and neighborhoods for the activities you enjoy most. Learn more about Barefoot Bay
Default Image

Sebastian Highlands

When in Sebastian Highlands, you can plan a visit to North County Aquatic Center and Bimini Beach, some noteworthy sights in the nearby area.

Find hotel + flight trips in Sebastian Highlands

Our pick of the best Barefoot Bay Hotel Deals

Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundable
The price is NZ$170 per night from 27 May to 28 May
NZ$170
per night
27 May - 28 May
9.4/10 Exceptional! (559 reviews)
"This is a beautiful hotel conveniently located next to the Melbourne International Airport. The free breakfast is one of the best. Many choices that are also healthy. There is a nice bar area and a Starbucks."

Reviewed on 24 May 2024

Hyatt Place Melbourne Airport
Hilton Melbourne, FL
Hilton Melbourne, FL
3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 9 Jun to 10 Jun
NZ$224
per night
9 Jun - 10 Jun
8.4/10 Very Good! (1,004 reviews)
"Appearance is good. The rooms need some updating."

Reviewed on 12 May 2024

Hilton Melbourne, FL
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront
3.5 out of 5
3101 N Highway A1A, Indialantic, FL
Fully refundable
The price is NZ$329 per night from 30 May to 31 May
NZ$329
per night
30 May - 31 May
8.2/10 Very Good! (1,005 reviews)
"Loved the ocean views! Great staff"

Reviewed on 25 May 2024

Radisson Suite Hotel Oceanfront
See all 1,853 properties in Barefoot Bay
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.

Frequently asked questions

How much does a Barefoot Bay holiday package cost?
Discover the best of Barefoot Bay from just . Choose from a wonderful selection of flights, rental cars and hotels to suit every budget. You can pick up even better deals when you add a few sightseeing activities to your holiday package.
How do I get a cheap travel package to Barefoot Bay?
Bundle your flights and hotels with Expedia to save big bucks on your next big adventure. With more than 550 air carriers and 1 000 000 hotels globally, your Barefoot Bay holiday package can be customized exactly to suit your budget. With all that extra money, why not throw in some awesome activities and tours? It’s an easy way to unlock even more discounts. That holiday you’ve always dreamed of in Barefoot Bay is closer than you thought!
How far in advance should I book my Barefoot Bay holiday?
Be rewarded with the widest variety at the lowest prices by booking your Barefoot Bay adventure early. Airlines usually advertise flights anywhere up to a year before departure, so reserve your spot ASAP. That said, Expedia is constantly working to give you the best bargains around, so it’s always a good time to book your dream holiday!
What does an Expedia Barefoot Bay travel package include?
That depends on you. You can choose from a variety of Barefoot Bay packages, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a rental car with a flight. Once you’ve made your booking, you can add on the fun stuff like tours and activities. Whatever your Barefoot Bay escape looks like, you’re sure to save!
What should I know before booking a Barefoot Bay travel package?
A package can be more affordable than separately booking everything you need for your trip. For example, combine your hotels, flights and rental cars and save a pretty penny. Whatever your holiday plans, there’s bound to be a package that’s right for you.
Can I choose my airline with a Barefoot Bay Expedia holiday package?
Yes, and with over 550 airlines to choose from across the globe, you have loads of choice. Have a look through the available options and see which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Barefoot Bay holiday package?
Because we know life can be unpredictable, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you’ve booked your Barefoot Bay holiday package in the last 24 hours, you may be able to change or cancel it for free. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.

Discover the most popular places to visit in Barefoot Bay

Image for Bimini Beach

Bimini Beach

Why not spend a lazy afternoon at Bimini Beach during your trip to Sebastian? While you're here, you can savour the top-notch restaurants.

Bimini Beach
Image for North County Aquatic Center

North County Aquatic Center

Bring the children to North County Aquatic Center and have a fun-filled day at this theme park in Sebastian. Wander the beautiful beaches and seaside in the area.

North County Aquatic Center
Image for Mel Fisher's Treasure Museum

Mel Fisher's Treasure Museum

You can spend an afternoon exploring the galleries in Mel Fisher's Treasure Museum in Sebastian. Wander the beautiful beaches and seaside in the area.

Mel Fisher's Treasure Museum

More holiday ideas

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