Barefoot Bay Vacations from $787
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
The Latest Barefoot Bay Vacation Packages
Price found within the past 48 hours. Click for updated prices.
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
Sebastian Highlands
If you're looking for some top things to see and do in Sebastian Highlands and surrounding area, you can visit Bimini Beach and Pelican Island National Wildlife Refuge.
Roseland
1 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.
Bay Crest Villa
While Bay Crest Villa isn't home to many top sights, Sebastian Inlet State Park and Sebastian Inlet State Park Beach are some notable places to visit nearby.
Little Hollywood
While Little Hollywood isn't home to many top sights, Bimini Beach 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 Bimini Beach and Sebastian Inlet State Park.
Barefoot Bay Hotel Deals
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
$161 nightly
$180 total
Oct 25 - Oct 26
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
"All is excelente"
Reviewed on Sep 23, 2026
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Fully refundableReserve now, pay when you stay
$130 nightly
$146 total
Oct 25 - Oct 26
Total with taxes and fees
Capt Hiram's Resort
1580 US Highway 1 Sebastian FL
Fully refundableReserve now, pay when you stay
$111 nightly
$124 total
Sep 29 - Sep 30
Total with taxes and fees
9.2/10 Wonderful! (1,013 reviews)
"Overall very nice place to stay and the price is not bad. I have stayed here before and will return again. Close to everything in Sebastian."
Reviewed on Sep 28, 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.
Explore a world of travel with Expedia
- Hotels in Micco
- Cabins in Sebastian
- Barefoot Bay Hotels
- 5 Star Hotels in Barefoot Bay
- Hotels in Sebastian
- Hilton Hotels in Barefoot Bay
- 4 Star Hotels in Palm Bay
- Hotels in Grant-Valkaria
- Marriott Hotels & Resorts Hotels in Sebastian
- Ocean View in Sebastian
- Kitchen Hotels in Barefoot Bay
- Hotels in Palm Bay
- Motels in Sebastian
- Floridana Beach Hotels
- Flights to Sebastian
- Flights from Tampa (TPA) to Melbourne (MLB)
- Flights to Melbourne Beach
- Flights to Malabar
- Flights to Melbourne
- Flights to Palm Bay
- Flights to Fellsmere
- Flights from Atlanta (ATL) to Melbourne (MLB)
- Delta Air Lines Atlanta (ATL) to Melbourne (MLB) flights
- American Airlines Charlotte (CLT) to Melbourne (MLB) flights
- Pan Am World Airways Dominicana Newark (EWR) to Vero Beach (VRB) flights
- Where to stay in Cocoa Beach
- Where to stay in Melbourne Beach
- Visit Palm Bay
- Wabasso Beach Park
- Where to stay in Merritt Island
- Visit Orchid Island
- Visit Indialantic
- Hutchinson Island All Inclusive Vacation Packages
- Where to stay in Orchid Island
- Cocoa Beach All Inclusive Vacation Packages
- Hutchinson Island All Inclusive Vacation Packages
- Visit Melbourne
- Where to stay in Sebastian
- Visit Grant-Valkaria
- Vero Beach Vacations
- Visit Historic Downtown Melbourne
- Cocoa Beach All Inclusive Vacation Packages
- Satellite Beach Vacations
- Hutchinson Island All Inclusive Vacation Packages
- Palm Bay Vacations
- Hutchinson Island All Inclusive Vacation Packages
- Visit Melbourne Beach
- Where to stay in Satellite Beach
- Visit Sebastian
- Hutchinson Island All Inclusive Vacation Packages
- Hutchinson Island All Inclusive Vacation Packages
- Indialantic Vacations
- Where to stay in Melbourne
- Sebastian Inlet State Park
- Cocoa Beach Vacations
- Melbourne Beach Vacations
- Malabar Vacations
- Visit Vero Beach
- Sebastian Vacations
- Where to stay in Palm Bay
- Where to stay in Vero Beach
- Roseland Vacations
- Urca de Lima Underwater
- Where to stay in Cape Canaveral
- Hutchinson Island All Inclusive Vacation Packages
- Visit Barefoot Bay
- Treasure Coast All Inclusive Vacation Packages
- Pelican Island National
- Van Car Rentals in Palm Bay
- Car rentals in Micco
- Car rentals in Malabar
- Hertz Rental Cars in Sebastian
- Car rentals in Grant-Valkaria
- Car rentals near Barefoot Bay
- Pickup Car Rentals in Sebastian
- Minivan Car Rentals in Palm Bay
- Car rentals in Sebastian
- Alamo Rent A Car Rental Cars in Barefoot Bay
- Car rentals in Palm Bay
- Enterprise Rental Cars in Sebastian
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.