Create your free account
Sign in to your account
Save up to 17% by booking Flight + Hotel.
Search 321,000 hotels and 400 airlines worldwide.
Get the price Guarantee available for your trip.
Palm Bay Vacation Packages
Palm Bay is a great place to stay while you are in Space Coast as many of the city’s most popular attractions are within easy driving distance. Among the most popular attractions here are the marvelous Melbourne Square Mall and the fantastic Brunswick Harbor Lanes. Two other popular spots nearby Palm Bay are the Sebastian Inlet State Park and Brevard Zoo.
Holiday makers in Palm Bay, looking for something a little out of the ordinary, should make tracks to the nearby museums and theaters. Step inside the many inspiring exhibit spaces such as the McLarty Treasure Museum in Vero Beach and the Mel Fisher's Treasure Museum in Sebastian.
If you love sports, you'll love seeing local favorites, the Bayside Bears, take to the field in nearby Palm Bay Regional Park. On game days the stadium becomes a sea of blue and black, as crowds flock together to support their home-grown heroes.
Finding somewhere suitable to base yourself within Palm Bay is easy. Check out the rooms, rates and amenities at the DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Indialantic, the Radisson Suite Hotel Oceanfront, Indialantic, or the Courtyard Melbourne West, West Melbourne.
Top Hotel Deals
Motel 6 Palm Bay
1170 Malabar Road SE, Palm BayLocated in the heart of Palm Bay, this motel is 0.8 mi (1.4 km) from Brevard Community College and within 3 mi (5 km) of Palm Bay Hospital and Sea Turtle Preservation Society Melbourne Beach. Melbourne Square Mall and Florida Institute of Technology are also within 9 mi (15 km).
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm BayLocated in the heart of Palm Bay, this hotel is 0.7 mi (1.2 km) from Brevard Community College and within 3 mi (5 km) of Palm Bay Hospital and Sea Turtle Preservation Society Melbourne Beach. Melbourne Square Mall and Florida Institute of Technology are also within 9 mi (15 km).
Holiday Inn Express & Suites Palm Bay
1206 Malabar Rd Se, Palm BaySituated in Palm Bay, this hotel is within 1 mi (2 km) of Palm Bay Hospital and Brevard Community College. Sea Turtle Preservation Society Melbourne Beach is 2.8 mi (4.6 km) away.
Quality Inn Palm Bay / Melbourne
890 Palm Bay Rd Ne, Palm BaySituated in Palm Bay, this hotel is 2.8 mi (4.5 km) from Andretti Thrill Park and within 6 mi (10 km) of Melbourne Square Mall and Florida Institute of Technology. Palm Bay Hospital and Brevard Community College are also within 6 mi (10 km).
Palm Bay Hotel and Conference Center
1881 Palm Bay Rd Ne, Palm BaySituated on the beach, this hotel is 1.5 mi (2.4 km) from Andretti Thrill Park and 2.4 mi (3.9 km) from Florida Institute of Technology. Melbourne Square Mall and Palm Bay Hospital are also within 6 mi (10 km).
Tropical Inn Palm Bay
4700 Dixie Hwy Ne, Palm BaySituated on a river, this hotel is within 9 mi (15 km) of Palm Bay Hospital, Brevard Community College, and Florida Institute of Technology. Andretti Thrill Park and Archie Carr National Wildlife Refuge are also within 20 mi (32 km).
Travellers Destination
695 Binney St NE, Palm BaySituated in Palm Bay, this vacation home is 1.9 mi (3.1 km) from Sea Turtle Preservation Society Melbourne Beach and 2.8 mi (4.5 km) from Brevard Community College. Melbourne Square Mall and Palm Bay Hospital are also within 9 mi (15 km).
Radisson Suite Hotel Oceanfront
3101 N Highway A1A, MelbourneNestled on the beach, this Melbourne hotel is within 9 mi (15 km) of Sea Turtle Preservation Society Melbourne Beach, Melbourne Square Mall, and Brunswick Harbor Lanes. Melbourne Greyhound Park and The Maxwell C. King Center are also within 9 mi (15 km).
Top Flight + Hotel Deals
ibis Melbourne Little Bourke Street
3.5 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£898
per person
Pullman Melbourne Albert Park
5.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£961
per person
ibis Melbourne Hotel and Apartments
3.5 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£926
per person
Art Series-The Blackman
5.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£1,071
per person
Mantra on the Park
4.5 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£1,016
per person
The Hotel Windsor
5.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£1,148
per person
Best Western Atlantis Hotel
4.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£880
per person
Mantra Southbank Melbourne
4.5 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£1,047
per person
Melbourne Short Stay Apartments
4.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£992
per person
Art Series - The Olsen
5.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£1,076
per person
Sheraton Melbourne Hotel
5.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£1,143
per person
Travelodge Docklands
4.0 out of 5.0Sat, 2 Dec - Sat, 9 Dec
Heathrow - Orlando Melbourne Intl.
£922
per person
Top Deals on Flights
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Book your Palm Bay Holiday
