Barefoot Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

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 hotels in Sebastian Highlands

Top hotels in Barefoot Bay

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is Rp1.729.389 per night from 23 Nov to 24 Nov
Rp1.729.389
Rp1.936.916 total
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (1,092 reviews)
Very clean. Comfortable bed. Only thing lacking was the breakfast.

Reviewed on 2 Nov 2025

Hyatt Place Melbourne / Palm Bay / I-95
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is Rp2.588.321 per night from 23 Nov to 24 Nov
Rp2.588.321
Rp2.898.920 total
23 Nov - 24 Nov
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
Great sea view, hotel on beachfront

Reviewed on 3 Nov 2025

Hilton Melbourne Beach Oceanfront
Vero Beach Inn & Suites I-95

Vero Beach Inn & Suites I-95

3 out of 5
8797 20th St, Vero Beach, FL
Fully refundableReserve now, pay when you stay
The price is Rp1.653.399 per night from 2 Dec to 3 Dec
Rp1.653.399
Rp1.851.807 total
2 Dec - 3 Dec
includes taxes & fees
8.4/10 Very Good! (1,296 reviews)
Loved the potatoes for breakfast. The staff wa very friendly

Reviewed on 5 Nov 2025

Vero Beach Inn & Suites I-95
See all 1,962 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.

Popular places to visit

Urca de Lima Underwater Archaeological Preserve

You can find out about the history of Sebastian with a visit to Urca de Lima Underwater Archaeological Preserve. While you're in the area, stroll along the beautiful beaches.

Urca de Lima Underwater Archaeological Preserve

Things to do

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Rp663.400
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Watch as the kids put down the phone for a moment to wave to a passing Manatee or Dolphin.

Dolphin/Manatee Pontoon Boat Tour with Local Expert

Rp912.175
per adult
100% of travellers recommend
Dolphin/Manatee Pontoon Boat Tour with Local Expert
Fun and more - SebastianAdventures

Pontoon Boat Rental in Sebastian (FL) with Sebastian Adventures

Rp4.958.915
per traveller
Pontoon Boat Rental in Sebastian (FL) with Sebastian Adventures
See all activities in Sebastian
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.