
Palm Bay Holiday Rentals
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Palm Bay holiday rentals

1. Old Florida Living
Old Florida Living
2. Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
3. Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
4. Family Fun, Pool,Theater, Backyard, Early Check-in
Family Fun, Pool,Theater, Backyard, Early Check-in
5. Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool
Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool
6. Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
7. Mermaid · Home w/Rec Room & Patio · 14 min to Beach
Mermaid · Home w/Rec Room & Patio · 14 min to Beach
8. Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops
Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops
9. Space Coast Family Retreat | 20-30 Min to Beach
Space Coast Family Retreat | 20-30 Min to Beach
10. Spacious Clean RV Camper
Spacious Clean RV Camper
11. Spacious 3 bedroom 1.5 bath house in sunny Palm Bay near Space Coast- sleeps 8
Spacious 3 bedroom 1.5 bath house in sunny Palm Bay near Space Coast- sleeps 8
12. Palm Bay 3BR | King Bed, Patio & Workspace
Palm Bay 3BR | King Bed, Patio & Workspace
14. Cozy 1-bedroom house in lovely Palm Bay with AC
Cozy 1-bedroom house in lovely Palm Bay with AC
15. Cozy RV in Palm Bay, FL with pool access!
Cozy RV in Palm Bay, FL with pool access!
16. Tuckaway Shores Resort
Tuckaway Shores Resort
17. La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center
La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center
18. Oceanique Resort
Oceanique Resort
19. Riverview Green: Downtown Melbourne Apartment
Riverview Green: Downtown Melbourne Apartment
20. Luxury 2 story condo with 2 bedrooms and 2 balconies in tranquil Melbourne
Luxury 2 story condo with 2 bedrooms and 2 balconies in tranquil MelbourneFind holiday rentals that suit your style
Top Palm Bay Hotel Reviews

Comfort Suites Palm Bay - Melbourne
Find out more about Palm Bay
You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Palm Bay holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.
As much as you love your vacation rental, it’s always good to get out and explore to soak up Palm Bay. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Palm Bay. Seeing all the best attractions is bound to make you fall in love with Palm Bay. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.
It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Palm Bay short-term rentals, that won’t be hard to do.
Explore a world of travel with Expedia
- Lgbt Welcoming Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Lgbt Welcoming Hotels in West Melbourne
- Boutique Hotels in Cocoa Beach
- Luxury Hotels in Cocoa Beach
- Romantic Hotels in Cocoa Beach
- Beach Hotels in Melbourne Beach
- Lgbt Welcoming Hotels in Orlando Beach
- Beach Hotels in Indian Harbour Beach
- Cheap Hotels in Satellite Beach
- Melbourne Hotels
- North Beach Hotels
- June Park Hotels
- Hotels near Melbourne Square Mall
- Viera Hotels
- Indian Harbour Beach Hotels
- Fellsmere Hotels
- Hotels near Fun Town
- Patrick Air Force Base Hotels
- Sebastian Hotels
- Hotels near USSSA Space Coast Complex
- Floridana Beach Hotels
- Palm Bay Hotels
- West Melbourne Hotels
- Hotels near Orlando Melbourne Intl.
- Deer Park Hotels
- Grant-Valkaria Hotels
- Melbourne Beach Hotels
- Satellite Beach Hotels
- Malabar Hotels
- Historic Downtown Melbourne Hotels
- Melbourne Village Hotels
- Suntree Hotels
- Hotels near Cocoa Beach Skate Park
- Roseland Hotels
- Aquarina Hotels
- Villas in Sebastian
- Villas in Malabar
- B&B in Malabar
- Motels in Malabar
- Resort in Suntree
- Villas in West Melbourne
- Condo Rentals in Cocoa Beach
- Apartments in Cocoa Beach
- Resort in Cocoa Beach
- Motels in Indialantic
- Motels in Merritt Island
- Villas in Melbourne
- Apartments in Palm Bay
- Kimpton Hotels in Melbourne Beach
- Flights from Auckland (AKL) to Melbourne (MLB)
- Flights from Sydney (SYD) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Melbourne (MLB)
- Flights from Townsville (TSV) to Melbourne (MLB)
- Flights to Palm Bay
- Flights to Merritt Island
- Flights to Melbourne
- Flights to Cocoa Beach
- Flights from Orlando Melbourne Intl.
- Flights from Melbourne
- Flights from Merritt Island
- Flights from Malabar
- Melbourne Square Mall
- Urca de Lima Underwater Archaeological Preserve
- Cocoa Beach Holidays
- Joy and Gordon Patterson Botanical Garden
- Malabar Holidays
- Sebastian Inlet State Park Beach
- Melbourne Harbor Marina
- Melbourne Beach Holidays
- Holmes Regional Medical Center
- Visit Floridana Beach
- Visit Aquarina
- Visit Snug Harbor Estates
- Visit Suntree
- Visit Orlando Beach
- Visit Melbourne Beach
- Visit Patrick Air Force Base
- Europcar Rental Cars in Satellite Beach
- Enterprise Rental Cars in Cocoa Beach
- Sixt Rental Cars in Melbourne
- Europcar Rental Cars in Melbourne
- Thrifty Car Rental Rental Cars in Melbourne
- Budget Rental Cars in Melbourne
- Compact Car Hire near Orlando Melbourne Intl.
- Full-Size Car Hire near Orlando Melbourne Intl.
- Car hire Cocoa Beach
- Car hire Melbourne
- Car hire Palm Bay
- Car hire near Viera
- Car hire Malabar
- Rental cars Orlando Melbourne Intl. airport





































































