Save up to 17% by booking Flight + Hotel.
Search 590,000 properties and 550 airlines worldwide.
Save when you purchase flight and accommodation deals via Expedia. You and your loved ones will have one less thing to be stressed about when you get hotel and flight package deals with us. Spend the extra money during your vacation in Palm Bay.
Smart travelers save up to 17% by booking a package deal.
You can select from approximately 400 partner airlines and 321,000 worldwide hotels via our extensive international database of hotels and flights.
The super discounts at Expedia will make your Palm Bay getaway that much more enjoyable. What are you waiting for?
Almost all hotel bookings can be cancelled without any additional charges from us.
From Palm Bay, it is about 55 miles northwest to Orlando and 85 miles north to Daytona Beach.
Set aside time for a West Melbourne visit. This location is merely 4 miles to the north and boasts Melbourne Square Mall.
Feel the ocean breeze in your hair at Waveland Beach, 60 miles to the southeast of Palm Bay, or Normandy Beach, 55 miles to the southeast.
Many people visit this region for its splendid natural attractions. Discover the magic for yourself at Indian River County wetlands and St Sebastian River Preserve State Park, 30 miles and 15 miles from Palm Bay, respectively.
Find nature's bounty at Botanical Gardens. It's not far away and perfect for those in need of some downtime.
Space Coast Stadium is the home of the Brevard County Manatees. It's in Melbourne, 17 miles north of Palm Bay. Make sure you wear white, red and blue, the team colors.
Many visitors recommend spending a few hours at Sea Turtle Preservation Society Melbourne Beach.
To catch your flight back home, head to the closest airport, which is 6 miles to the northeast.
There are few hotels near Palm Bay on the Expedia lodging page, so book ahead of time.
Located in the heart of Palm Bay, this motel is 0.8 mi (1.4 km) from Brevard Community College and 1.4 mi (2.2 km) from Palm Bay Hospital. Melbourne Square Mall and Palm Bay Regional Park are also within 9 miles (15 km).
Situated in Palm Bay, this hotel is within 1 mile (2 km) of Palm Bay Hospital and Brevard Community College. Melbourne Square Mall and Palm Bay Regional Park are also within 9 miles (15 km).
Located in the heart of Palm Bay, this hotel is 0.7 mi (1.2 km) from Brevard Community College and 1.5 mi (2.4 km) from Palm Bay Hospital. Melbourne Square Mall and Palm Bay Regional Park are also within 9 miles (15 km).
Situated in Palm Bay, this hotel is within 6 miles (10 km) of Melbourne Square Mall, Palm Bay Hospital and Brevard Community College. Palm Bay Regional Park and Melbourne Greyhound Park are also within 12 miles (20 km).
Situated near the beach in Palm Bay, this hotel is in the same region as Palm Bay Hospital, Andretti Thrill Park and Brevard Community College. Area attractions also include Florida Institute of Technology.
Situated in Palm Bay, this property is close to Palm Bay Hospital. Area attractions also include Melbourne Square Mall and Brevard Community College.
Situated by the ocean, this holiday home is close to Brevard Community College. Area attractions also include Palm Bay Hospital and Palm Bay Regional Park.
Situated on the beach, this hotel is within 6 mi (10 km) of Palm Bay Hospital, Melbourne Square Mall, and Brevard Community College. Palm Bay Regional Park and Melbourne Greyhound Park are also within 12 mi (20 km).