Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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

35 miles (56 kilometers) to the south of Space Coast, is Palm Bay, the perfect place to discover more about this fabulous region. If you are coming from the Melbourne International Airport in Space Coast, Palm Bay is about 5 miles (8 kilometers) to the north.

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

See all 133 Hotels in Palm Bay
£44
Motel 6 Palm Bay

Motel 6 Palm Bay

1170 Malabar Road SE, Palm Bay
2.6
of 5, from 60 reviews
2.0 out of 5.0

Located 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).

£60
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay
4.3
of 5, from 84 reviews
2.5 out of 5.0

Located 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).

£61
Holiday Inn Express & Suites Palm Bay

Holiday Inn Express & Suites Palm Bay

1206 Malabar Rd Se, Palm Bay
4.5
of 5, from 144 reviews
2.5 out of 5.0

Situated 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.

£53
Quality Inn Palm Bay / Melbourne

Quality Inn Palm Bay / Melbourne

890 Palm Bay Rd Ne, Palm Bay
3.4
of 5, from 53 reviews
2.5 out of 5.0

Situated 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

Palm Bay Hotel and Conference Center

1881 Palm Bay Rd Ne, Palm Bay
2.4
of 5, from 50 reviews
0.0 out of 5.0

Situated 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).

£57
Tropical Inn Palm Bay

Tropical Inn Palm Bay

4700 Dixie Hwy Ne, Palm Bay
1.0
of 5, from 3 reviews
2.5 out of 5.0

Situated 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

Travellers Destination

695 Binney St NE, Palm Bay
0.0 out of 5.0

Situated 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).

£112
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

3101 N Highway A1A, Melbourne
4.2
of 5, from 625 reviews
3.5 out of 5.0

Nestled 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

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.