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.


Palm Bay

Even though Palm Bay might be overshadowed by tourism juggernauts like Hong Kong or London, you'll find this Space Coast destination is still worth checking out.

Palm Bay Vacation Packages

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.


Top Hotel Deals

See all 138 Hotels in Palm Bay
£65
Holiday Inn Express & Suites Palm Bay

Holiday Inn Express & Suites Palm Bay

1206 Malabar Rd Se, Palm Bay
4.5
of 5, from 560 reviews
3.0 out of 5.0

Situated in Palm Bay, this hotel is within 1 mile (2 km) of Palm Bay Hospital and Brevard Community College. Sea Turtle Preservation Society Melbourne Beach is 2.8 mi (4.6 km) away.

£43
Motel 6 Palm Bay

Motel 6 Palm Bay

1170 Malabar Road SE, Palm Bay
2.6
of 5, from 233 reviews
2.5 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 miles (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 miles (15 km).

£56
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay
4.3
of 5, from 467 reviews
3.0 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 miles (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 miles (15 km).

£49
Quality Inn Palm Bay / Melbourne

Quality Inn Palm Bay / Melbourne

890 Palm Bay Rd Ne, Palm Bay
3.7
of 5, from 215 reviews
3.0 out of 5.0

Situated in Palm Bay, this hotel is 2.8 mi (4.5 km) from Andretti Thrill Park and within 6 miles (10 km) of Melbourne Square Mall and Florida Institute of Technology. Palm Bay Hospital and Brevard Community College are also within 6 miles (10 km).

£72
Tropical Inn Palm Bay

Tropical Inn Palm Bay

4700 Dixie Hwy Ne, Palm Bay
1.7
of 5, from 12 reviews
3.0 out of 5.0

Situated on the riverfront, 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).

Palm Bay Hotel and Conference Center

Palm Bay Hotel and Conference Center

1881 Palm Bay Rd Ne, Palm Bay
2.6
of 5, from 198 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).

£96
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

3003 North Highway A1A, Indialantic
4.2
of 5, from 898 reviews
3.5 out of 5.0

This Indialantic hotel is on the beach, 8.3 mi (13.3 km) from Melbourne Square Mall, and within 20 mi (32 km) of Brevard Zoo and The Avenue Viera. Sebastian Inlet State Park is 21.4 mi (34.4 km) away.

£101
Capt Hiram's Resort

Capt Hiram's Resort

1580 US Highway 1, Sebastian
4.3
of 5, from 330 reviews
3.5 out of 5.0

Situated on the riverwalk, this resort is 0.4 mi (0.6 km) from Mel Fisher's Treasure Museum and 2.6 mi (4.2 km) from LaPorte Farms. North County Aquatic Center and Environmental Learning Center are also within 9 miles (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.