Name: Hilton Melbourne, FL
Price range: $137 total

Palm Bay flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Palazzo Lakeside Hotel

Save 100% on your flight

per person

Jul 19 - Jul 24

found 1 day ago

Roundtrip flight included

Boston (BOS) to Orlando (MCO)

This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.

Westgate Palace Hotel / Universal / I-Drive

Florida Center

per person

Aug 1 - Aug 6

found 1 day ago

Roundtrip flight included

Boston (BOS) to Orlando (MCO)

This resort features an outdoor pool, a gym, and a restaurant. Bring the family and enjoy the children's pool, free theme park shuttle, and kid-friendly dining. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.

Westgate River Ranch Resort & Rodeo

per person

Jul 6 - Jul 12

found 1 day ago

Roundtrip flight included

Boston (BOS) to Orlando (MCO)

A marina, 2 restaurants, and an outdoor tennis court are all featured at this smoke-free resort. There's fun for all ages with mini golf and a playground, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.

Ocean Sands Beach Boutique Inn - 1 Acre Private Beach

Vilano Beach

Save 100% on your flight

per person

Aug 21 - Aug 25

found 1 day ago

Roundtrip flight included

Philadelphia (PHL) to Orlando (MCO)

The private beach and full-service spa are among the highlights at this hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas.

The Delaney Hotel

South Orange

Save 100% on your flight

per person

Aug 17 - Aug 23

found 1 day ago

Roundtrip flight included

Boston (BOS) to Orlando (MCO)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and a snack bar/deli are also offered.

Top Palm Bay hotels deals

Hyatt Place Melbourne / Palm Bay / I-95

1435 SPORTSMAN LANE, Palm Bay, FL

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$97 total

Jun 8 - Jun 9

Total includes taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free self-serve breakfast.

Pool

Breakfast included

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay, FL

Free Cancellation

Reserve now, pay when you stay

$88 nightly

$99 total

Jun 2 - Jun 3

Total includes taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Pool

Breakfast included

Quality Inn Palm Bay - Melbourne I-95

890 Palm Bay Rd Ne, Palm Bay, FL

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$85 total

Jun 8 - Jun 9

Total includes taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Pool

Breakfast included

Holiday Inn Express & Suites Palm Bay by IHG

1206 Malabar Rd Se, Palm Bay, FL

Free Cancellation

$88 nightly

$99 total

Jun 9 - Jun 10

Total includes taxes and fees

Pool

Breakfast included

Home2 Suites by Hilton Palm Bay Melbourne I 95

1425 Sportsman Lane NE, Palm Bay, FL

Free Cancellation

Reserve now, pay when you stay

$101 nightly

$113 total

Jun 5 - Jun 6

Total includes taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Hilton Melbourne, FL

200 Rialto Place, Melbourne, FL

Free Cancellation

Reserve now, pay when you stay

$122 nightly

$137 total

Jun 29 - Jun 30

Total includes taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Palm Bay

View all properties

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.

Popular places to visit

Palm Bay Regional Park

4.5/5(24 reviews)

Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area.

Palm Bay Hospital

4.5/5(14 reviews)

Though Palm Bay Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Palm Bay while you are here.

Brevard Community College

4.5/5(3 reviews)

Walk around the campus at Brevard Community College as part of your travels around Palm Bay. Wander the beautiful beaches and seaside in the area.

Palm Bay Vacations

The city of Palm Bay in Florida is the perfect location for an unforgettable beach holiday. Located within easy access to an international airport, Palm Bay is part of Florida's 800 miles of pristine coastline and is a choice destination for vacations. Even with its laid-back beach vibe, this small town has a big way of making a splash.

Major Attractions

Palm Bay vacations wouldn't be complete without a fun surf lesson by certified surf instructors. If you've booked a hotel straight on the beach, you'll be starting the day off right! Warm, moderate waves make it great for beginners or even young children. Palm Bay's breezy location also makes it popular with kite surfers, so if you ever wanted to learn the thrilling sport, this is a great chance. If you're still feeling active, try the 9 miles of biking trails at the Turkey Creek Sanctuary—a destination you can visit thanks to the help of a Travelocity Palm Bay package.

Recurring Festivals and Events

Palm Bay car rentals are an easy and budget-saving way to get around the coast. If you're catching one of the many outdoor art fairs, festivals, craft shows, or concerts in Palm Bay's public parks, you can avoid the crowds that line up for public transportation by having your own car on hand. Then your schedule is free to do as you please. A long-standing tradition is the popular Grant Seafood Festival in March, but don't forget to join the newer Florida Key Lime Pie Festival in January, the Craft Beer Festival in February, or the entertaining Space Coast Nerd Fest in mid-April. Travelocity can help find the best Palm Bay car rentals to get you to any of these festivals.

The best bet for your Palm Bay vacation package would be to book one of Travelocity's all-inclusive deals. Search our database of over 400 airlines and more than 510,000 hotels worldwide to score a hotel in Palm Bay.