
Barefoot Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
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

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.
Our pick of the best Barefoot Bay Hotel Deals

Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$165 per night from 26 Oct to 27 Oct
AU$165
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (1,053 reviews)
"Great hotel for a stay straight off the plane. Rooms were a great size and spotlessly clean. Breakfast was well presented and plentiful- usual offers were available. Lovely stay - loads of places to eat / shops"
Reviewed on 9 Oct 2025

Hilton Melbourne Beach Oceanfront
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is AU$259 per night from 9 Nov to 10 Nov
AU$259
9 Nov - 10 Nov
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
"We enjoyed walking on the beach, it was clean"
Reviewed on 11 Oct 2025

Vero Beach Inn & Suites I-95
8797 20th St, Vero Beach, FL
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (1,253 reviews)
"Nice property"
Reviewed on 12 Oct 2025
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
Discover the most popular places to visit in Barefoot Bay
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.
Activities

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
AU$61
per adult
100% of travellers recommend
Explore a world of travel with Expedia
- Hotels near Aquarina Country Club
- Adults Only Hotels in Aquarina
- Aquarina Hotels
- Cheap Hotels in Bay Crest Villa
- Floridana Beach Hotels
- Grant-Valkaria Hotels
- Lgbt Welcoming Hotels in Indian Landing
- Lgbt Welcoming Hotels in Indian River Oaks
- Little Hollywood Hotels
- B&B in Malabar
- Cabin Rentals in Malabar
- Holiday Homes in Malabar
- Cheap Hotels in Malabar
- Luxury Hotels in Malabar
- Malabar Hotels
- Serviced Apartments in Malabar
- Villas in Malabar
- Holiday Homes in Melbourne Beach
- Hotels near Melbourne Beach
- Villas in Melbourne Beach
- Apartments in Micco
- Beach Hotels in Micco
- Micco Hotels
- Inns in Micco
- Beach Hotels in New Melbourne Beach
- Cheap Hotels in New Melbourne Beach
- Family Hotels in New Melbourne Beach
- Golf Hotels in New Melbourne Beach
- Lgbt Welcoming Hotels in New Melbourne Beach
- Pet Friendly Hotels in New Melbourne Beach
- Romantic Hotels in New Melbourne Beach
- Ski Hotels in New Melbourne Beach
- New Melbourne Beach Hotels
- B&B in North Beach
- Caravan Parks in North Beach
- Holiday Homes in North Beach
- Cheap Hotels in North Beach
- North Beach Hotels
- Cottages in Orchid Island
- Orchid Island Hotels
- Resort in Orchid Island
- Hotels near Palm Bay Hospital
- Business Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Palm Bay Hotels
- Motels in Palm Bay
- Resort in Palm Bay
- Cheap Hotels in Port Malabar
- Caravan Parks in Sebastian
- Guest Houses in Sebastian
- Sebastian Highlands Hotels
- Sebastian Hotels
- Villas in Sebastian
- South Grant Hotels
- The Pines Hotels
- Beach Hotels in Wabasso Beach
- Hotels near Wabasso Beach Park
- Aquarina Country Club
- Cape Canaveral Holidays
- Cocoa Beach Holidays
- Holmes Regional Medical Center
- I Dream Of Jeannie Lane
- John B. Park Sports Complex
- Joy and Gordon Patterson Botanical Garden
- Liberty Bell Memorial Museum
- Lori Wilson Park
- Manatee Sanctuary Park
- Mckee Botanical Garden
- Visit Aquarina
- Melbourne Beach
- Melbourne Beach Holidays
- Melbourne Beach Holidays
- Visit Melbourne Beach
- Melbourne Greyhound Park
- Melbourne Harbor Marina
- Melbourne Square Mall
- Melbourne Yacht Club Marina
- Visit Micco
- Nasa Space Museum
- Orchid Island Holidays
- Palm Bay Holidays
- Riverside Marina
- Roseland Holidays
- Sea Turtle Preservation Society Melbourne Beach
- Seagull Park Beach
- Sunrise Shopping Center
- The Wizard of Oz Museum
- Vero Beach Holidays
- Visit Wabasso
- West Melbourne Holidays
- Winter Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.