Palm Bay Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Palm Bay hotels

Vacation Rentals in Palm Bay

Heated Pool, Tiki Hut, Game Room, Beach Gear, BBQ!

Cocoa Beach FL

$501 nightly

$554 total

Nov 1 - Nov 2

Total with taxes and fees

When you stay at this vacation home in Cocoa Beach, you'll be by the ocean, a 2-minute drive from Cocoa Beach and 7 minutes from Cocoa Beach Pier.

Pool

Kitchen

Heated Pool - New Listing-Pool Home- 1/2 block from Beach

Melbourne Beach FL

$629 nightly

$696 total

Nov 9 - Nov 10

Total with taxes and fees

With a stay at this vacation home in Melbourne Beach, you'll be by the sea, within a 15-minute drive of Florida Institute of Technology and Ryckman Park.

Pool

Kitchen

Entire House in Beautiful Cocoa Beach Area!

Cocoa Beach FL

$281 nightly

$311 total

Oct 25 - Oct 26

Total with taxes and fees

With a stay at this vacation home in Cocoa Beach (Cocoa Isles), you'll be a 1-minute drive from Cocoa Beach and 6 minutes from Cocoa Beach Pier.

Kitchen

Washer

OCTOBER-NOVEMBER '26 PROMO BEACHFRONT PRISTINE PET FRIENDLY, 3 BEDROOM TOWNHOUSE

Indialantic FL

With a stay at this vacation home in Indialantic (Indialantic By The Sea), you'll be within a 10-minute drive of Florida Institute of Technology and Indialantic Beach.

Kitchen

Washer

Boater's Dream: Banana River Beach House w/ Dock & Pool. Short Walk to the Beach

Cocoa Beach FL

With a stay at this vacation home in Cocoa Beach (River Isles), you'll be a 2-minute drive from Cocoa Beach and 9 minutes from Cocoa Beach Pier.

Pool

Kitchen

Classy Comfy 3-bedroom house with AC in Palm Bay

Palm Bay FL

With a stay at this vacation home in Palm Bay, you'll be within a 15-minute drive of Florida Institute of Technology and Brevard Community College.

Kitchen

Washer

Ocean Oasis: Heated Pool Access, All Beach extras, Bikes, Surfboards, Putt Putt

Cocoa Beach FL

When you stay at this vacation home in Cocoa Beach, you'll be on the beach, a 1-minute drive from Cocoa Beach and 8 minutes from Cocoa Beach Pier.

Hot Tub

Kitchen

Cocoa Beach, CB Beach House - Across St from Ocean, 3BR, 8 mi to Port Canaveral

Cocoa Beach FL

$246 nightly

$273 total

Oct 25 - Oct 26

Total with taxes and fees

When you stay at this vacation home in Cocoa Beach, you'll be by the sea, within a 15-minute drive of Cocoa Beach and Cocoa Beach Pier.

Kitchen

Washer

Oceanfront 7BR Estate | Private Beach | Duplex

Melbourne Beach FL

With a stay at this vacation home in Melbourne Beach (Floridana Beach), you'll be steps from Archie Carr National Wildlife Refuge and 4 minutes by foot from Indian River Lagoon Preserve State Park.

Kitchen

Washer

Family Retreat South Spacious 4BR, 4BA Getaway

Sebastian FL

With a stay at this vacation home in Sebastian (Sebastian Highlands), you'll be within a 10-minute drive of Riverview Park and Mel Fisher's Treasure Museum.

Kitchen

Washer

Pet friendly fenced yard, 4 minute walk to the beach. Close to restaurants

Cocoa Beach FL

With a stay at this vacation home in Cocoa Beach, you'll be a 1-minute drive from Cocoa Beach and 10 minutes from Cocoa Beach Pier.

Kitchen

Washer

Nicely Updated heated Pool Home Near Private Beach

Vero Beach FL

With a stay at this vacation home in Vero Beach (Summerplace), you'll be a 5-minute walk from Wabasso Beach Park and 11 minutes by foot from Golden Sands Park.

Pool

Kitchen

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.