Holiday Rentals in Palm Bay
Find the holiday rentals that appeal to you the most
Holiday Rentals for every style
Find the right holiday rental for you in Palm Bay
The best holiday rentals in Palm Bay
Check out our pick of great holiday rentals in Palm Bay
Filter by:
SeaGlass Inn Bed and Breakfast
SeaGlass Inn Bed and Breakfast in Melbourne Beach provides adults-only accommodation with an outdoor swimming pool and free bikes.
Port d'Hiver Bed and Breakfast
Port d'Hiver Bed and Breakfast in Melbourne Beach provides adults-only accommodation with a private beach area, an outdoor swimming pool and free bikes.
Shared Awesome Villa
Set just 40 km from United States Coast Guard Station Port Canaveral Wharf, Shared Awesome Villa provides accommodation in Melbourne with access to a garden, a terrace, as well as a shared kitchen.
Luxury Villa near beach
Boasting air-conditioned accommodation with a private pool, sea view and a balcony, Luxury Villa near beach is set in Indian Harbour Beach.
Amazing 2 Bedroom Townhouse near beach
Situated within 300 metres of Paradise Beach and 4.7 km of Sea Turtle Preservation Society Melbourne Beach, Amazing 2 Bedroom Townhouse near beach features rooms with air conditioning and a private...
Oceanfront Beach House, Satellite Beach
Set within a few steps of Seagull Park Beach and 12 km of Brevard Museum Of Art And Science, Oceanfront Beach House, Satellite Beach offers rooms with air conditioning and a private bathroom in...
Guest Suite at Turkey Creek - 1 bedroom suite
Guest Suite at Turkey Creek - 1 bedroom suite is located in Palm Bay, 6.7 km from Andretti Thrill Park, 8.3 km from Andy Semnick-Les Hall Baseball Field, and 8.6 km from Melbourne Yacht Club Marina.
Palm Bay Cove
Boasting air-conditioned accommodation with a patio, Palm Bay Cove is situated in Palm Bay.
Elegant 3BR/2BA Condo Near Beaches & Attractions
Featuring air-conditioned accommodation with a pool with a view, garden view and a patio, Elegant 3BR/2BA Condo Near Beaches & Attractions is located in Melbourne.
Windemere Inn by the Sea
Featuring sea views, Windemere Inn by the Sea provides accommodation with a private beach area, a seasonal outdoor swimming pool and a garden, around 300 metres from Indialantic Beach.
Most booked holiday rentals in Palm Bay and surroundings in the past month
Popular with guests booking holiday rentals in Palm Bay
Popular with guests booking holiday rentals in Palm Bay
Popular with guests booking holiday rentals in Palm Bay
Popular with guests booking holiday rentals in Palm Bay
Popular with guests booking holiday rentals in Palm Bay
Popular with guests booking holiday rentals in Palm Bay
Popular with guests booking holiday rentals in Melbourne Beach
Popular with guests booking holiday rentals in Melbourne
Popular with guests booking holiday rentals in Melbourne Beach
Popular with guests booking holiday rentals in Melbourne
Enjoy breakfast in Palm Bay and nearby
Port d'Hiver Bed and Breakfast
Port d'Hiver Bed and Breakfast in Melbourne Beach provides adults-only accommodation with a private beach area, an outdoor swimming pool and free bikes.
Luxury Living: 1BR Condo w/ Resort-Style Amenities
Boasting air-conditioned accommodation with a pool with a view, city view and a patio, Luxury Living: 1BR Condo w/ Resort-Style Amenities is situated in Melbourne.
Luxe 1BR/1BA: Dive, Rest, Explore. Book Now!
Featuring air-conditioned accommodation with a pool with a view, city view and a patio, Luxe 1BR/1BA: Dive, Rest, Explore. Book Now! is set in Melbourne.
Luxurious 2/2 Condo with Pool, Gym and Laundry
Boasting air-conditioned accommodation with a pool with a view, city view and a patio, Luxurious 2/2 Condo with Pool, Gym and Laundry is set in Melbourne.
Elegant 1BR/1BA Condo with Pool, Gym and Laundry
Set in Melbourne in the Florida region and Sea Turtle Preservation Society Melbourne Beach reachable within 10 km, Elegant 1BR/1BA Condo with Pool, Gym and Laundry offers accommodation with free WiFi,...
Elegant 3BR/2BA Condo Near Beaches & Attractions
Featuring air-conditioned accommodation with a pool with a view, garden view and a patio, Elegant 3BR/2BA Condo Near Beaches & Attractions is located in Melbourne.
Luxury 3 Bedroom/2 Bathroom Condo in Melbourne FL with Pool, Gym and Laundry
Located in Melbourne in the Florida region and Sea Turtle Preservation Society Melbourne Beach reachable within 9.4 km, Luxury 3 Bedroom/2 Bathroom Condo in Melbourne FL with Pool, Gym and Laundry...
The Pelican's Roost
Located in Melbourne Beach, The Pelican's Roost provides a restaurant, 200 metres from Spessard Holland South Beach Park and 6 km from Sea Turtle Preservation Society Melbourne Beach.
These holiday rentals in Palm Bay and nearby have options with free cancellation
Casa De Playa
Featuring air-conditioned accommodation with a patio, Casa De Playa is set in Melbourne Beach. Including a private pool, this holiday home also has a restaurant.
SeaGlass Inn Bed and Breakfast
SeaGlass Inn Bed and Breakfast in Melbourne Beach provides adults-only accommodation with an outdoor swimming pool and free bikes.
Cozy Melbourne Hideaway Near Beaches, Downtown!
Situated in Melbourne, 5 km from Sea Turtle Preservation Society Melbourne Beach and 8.1 km from Brevard Museum Of Art And Science, Cozy Melbourne Hideaway Near Beaches, Downtown!
Windemere Inn by the Sea
Featuring sea views, Windemere Inn by the Sea provides accommodation with a private beach area, a seasonal outdoor swimming pool and a garden, around 300 metres from Indialantic Beach.
Seaside Home on the Space Coast with Beach Access!
Situated in Indialantic, 1.6 km from Sea Turtle Preservation Society Melbourne Beach and 8.9 km from Brevard Museum Of Art And Science, Seaside Home on the Space Coast with Beach Access!
Next to Turtle Preserve Oceanside Florida Retreat
Situated in Indialantic, just 300 metres from Paradise Beach, Next to Turtle Preserve Oceanside Florida Retreat features beachfront accommodation with free WiFi.
Pool house near beach
Located in West Melbourne, Pool house near beach provides accommodation with private pool, free WiFi and free private parking for guests who drive.
Salty Toes
Boasting a garden, private pool and pool views, Salty Toes is located in Indialantic. The property features garden and quiet street views, and is 400 metres from Paradise Beach.
Holiday Rentals with swimming pools in Palm Bay and nearby
Vacation home
Located in Melbourne, Vacation home provides accommodation with private pool, free WiFi and free private parking for guests who drive.
