Barefoot Bay Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Barefoot Bay
Price found within the past 48 hours. Click for updated prices.
Oaak Tree Hotel
Arcadia Historic District
CA $897
per person
Oct 22 - Oct 27
found 2 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to President Donald J. Trump Intl. Airport (PBI)
9.6/10 Exceptional! (507 reviews)
We had several issues with the only suite in the hotel . The central air conditioning was not working( this was late July in central Florida) they used 3 noisy widow units which could not compensate for the afternoon heat, there was a rainstorm in the evening, the larger windows and the door leading to the balcony of the main seating area leaked, the blinds over the same window were missing pieces and did not operate, there was a hole in the ceiling over the spa tub, and the furniture was comfortable. There was also an art piece laying up against the wall in the corner that needed to be hung on the wall. The room looked a bit unfinished. We were to be there 2 nights, we only stayed for one. We paid suite prices for a very budget experience.
Reviewed on Aug 6, 2026
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
Roseland
2 out of top 10 points of interest in this area
You'll enjoy the beaches and waterfront in Roseland. You might want to make time for a stop at Urca de Lima Underwater Archaeological Preserve or Sebastian Municipal Golf Course.
Sebastian Highlands
If you're looking for some top things to see and do in Sebastian Highlands and surrounding area, you can visit North County Aquatic Center and Pelican Island National Wildlife Refuge.
Bay Crest Villa
While Bay Crest Villa isn't home to many top sights, Urca de Lima Underwater Archaeological Preserve and Sebastian Inlet State Park are some notable places to visit nearby.
Little Hollywood
While Little Hollywood isn't home to many top sights, Urca de Lima Underwater Archaeological Preserve and Sebastian Inlet State Park are some notable places to visit nearby.
Sebastian River Heights
While Sebastian River Heights might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Urca de Lima Underwater Archaeological Preserve and Sebastian Inlet State Park.
Barefoot Bay Hotel Deals
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Fully refundable
CA $130
CA $193 total
Aug 23 - Aug 24
includes taxes & fees
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
CA $216
CA $242 total
Aug 27 - Aug 28
includes taxes & fees
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
CA $158
CA $176 total
Aug 15 - Aug 16
includes taxes & fees
9/10 Wonderful! (1,471 reviews)
"It was great breakfast was ok"
Reviewed on Aug 8, 2026
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 vacation package cost?
Discover the best of Barefoot Bay from just CA $639. 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 vacation 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 vacation 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 vacation you've always dreamed of in Barefoot Bay is closer than you thought!
How far in advance should I book my Barefoot Bay vacation?
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 vacation!
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 vacation plans, there's bound to be a package that's right for you.
Can I choose my airline with a Barefoot Bay Expedia vacation 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 vacation 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 vacation 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.