
Smoking-friendly holiday rentals in Palm Bay
Find and book unique smoking-friendly rentals on Airbnb
Quick stats about holiday rentals that are smoking-friendly in Palm Bay

Total holiday rentals
Explore 20 holiday rentals in Palm Bay

Nightly prices starting at
Palm Bay holiday rentals start at $52 NZD per night before taxes and fees

Verified guest reviews
Over 630 verified reviews to help you choose

Pet-friendly accommodation
Find 10 rentals that welcome pets

Wi-Fi availability
20 of Palm Bay holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Palm Bay rentals

4.9 Average rating
Palm Bay stays are highly rated by guests—averaging 4.9 out of 5!
Top-Rated Smoke-Friendly Accommodation in Palm Bay
Guests agree: These smoking-friendly rentals are highly rated for location, cleanliness and more.

Luxury Pool Home Sleeps 10 Near Beach Pets Welcome
Experience the best of Florida living in this inviting 4-bedroom 2-bath pool home perfect for families, friends, and even pets! Located just 15 minutes from the beach. Privacy fenced in yard. Lots of parking! TV in every room and by the pool. Enjoy your beverages by the pool with the bar and mini fridge. Plenty of indoor and outdoor seating. Lots of pool toys. Fully equipped kitchen. Grill outside. Everything you need for vacation or getaway is here. I welcome you to treat it like your own home.

The Micco Fishing Bungalow on the Indian River FL
The Micco Bungalow is a beautiful riverfront bungalow with 2 master suites - 2 full baths - perfect for two couples or the entire family. There is a well-equipped kitchen, comfy living room, deck, bbq & washer/drier. Boats can be tied off at the dock. This area of the river boasts some of the best local fishing and is perfect for canoeing and kayaking all while being just minutes from downtown Sebastian and The Sebastian Inlet Marina. You're close to restaurants, cafes, the grocery, and shops.

RV w/ POOL & Hot Tub! Fenced+Grill+Pet Frndly!
🎨 Very WALKABLE in the Eau Gallie Art District! Walk to 🍻 brews, bars, eateries, festivals, and Murals/Art! Private entrance, designated free parking, strong air conditioning, & a POOL for your next family stay/couple's getaway! This RV includes a memory foam Queen mattress, large fridge, propane oven/stove, microwave, fully stocked kitchen, smart TV, Fast WiFi 🛜 , large bathroom w/ shower, 3 recliners, and a coffee ☕️ /tea station! Furry friends 🐕 🐈 welcome as well! STR/MTR/LTR welcome!

Mid-Century Tropical Oasis with Private Patio
A 1950's Mid-Century home with modern amenities! The living room has high wood ceilings that create a classic feel. The fully equipped kitchen and dining area invite shared meals, and the private patio surrounded by lush greenery fuel relaxation. Nestled in a Floridan paradise, minutes from downtown, restaurants, and short drive to the beach. ✔ Inside games & activities ✔ Private, covered patio ✔ Ping-pong/Fooseball/Cornhole ✔ Beach chairs and beach towels. ✔ Firepit ✔ Coffee

Pippa’s Glamping Resort
Welcome to Pippa’s Glamping Resort Tucked away in the backyard of our main home, Pippa’s Resort is a sweet little retreat made up of three charming tiny houses. The homeowners live on site with their two children and their friendly dog, Teddy Bear—creating a warm, family-centered atmosphere where guests are made to feel right at home. Whether you’re here to relax, reconnect, or explore, we hope Pippa’s Glamping Resort feels like a peaceful and happy home away from home.

Game Room • Theater •Luxurious Waterfront Retreat•
Escape to this stunning pet-friendly waterfront retreat in Florida! This gated oasis offers breathtaking water views, dolphin sightings, and a private dock. Enjoy a game room with air hockey and arcade games, plus a state-of-the-art movie theater. Relax in elegant living spaces and a gourmet kitchen. Outside, swim in the pool, soak in the hot tub, or fish off the dock. Just 40 mins from Orlando Airport and an hour from theme parks. Book now for the ultimate getaway!

Welcome to our home
Our cozy space is the perfect place for those seeking cleanliness and serenity. Every corner has been meticulously cared for to offer you an impeccable and relaxing atmosphere. Located in a quiet area, it is ideal for disconnecting and resting. With all the amenities you need, we're ready to give you an unforgettable stay. Come and discover the perfect combination of peace and comfort in our accommodation. We look forward to seeing you!

Riverfront Pool home, walk to beach
Rental space is private, downstairs only. Owner lives on-site in a separate upstairs unit. The house is configured as a duplex. The entire home is newly remodeled. Vintage mid-century modern, laid back cumfy beach style home. One short block walk to the beach, located riverfront with a pool in the backyard. Private dock. 3 bedrooms, 2 bath. 2 w queen bed, 1 with 2 twins. There is a fourth bed in the den upon request please

Gorgeous 3 Bed Beach House Only Steps to the beach
Super close to the ocean! Classic 2BR/2BA beach house just steps from the beach, with a garden BBQ area, full kitchen, and cozy living space. TVs in every room with Apple+, Hulu Live (Cable), Netflix, Prime, Disney+, and ESPN+. Fast 300Mbit internet and free Level 2 EV charger (80A/20KW). Quiet, shaded outdoor space. Hosting for over 10 years with 1,000+ 5-star reviews. Ask about USSSA, veteran & active service discounts!

Our “Sanibel Island” Themed Unit 3
Experience the essence of Sanibel Island, in our fully remodeled efficiency, sweet. Immerse yourself in coastal, charm and modern comfort, where every detail embodies, the islands, relaxed elegance. From tranquil hues reminiscent of gulf waters to sleek, contemporary design, our Sanibel themed suite offers the perfect blend of luxury and relaxation for your getaway!

cozy coastal home (fenced yard)
Relax with the whole family at this peaceful place to stay. This private home is in a quiet, friendly neighborhood with a fully fenced in yard. This home is centrally located with a 15 minute drive to Melbourne Beach and in-between US1 and I95. Also it is a short walk to a park and boat launch where the kids and dogs can play.

Pineapple Place - EGAD Studio Apartment
Pineapple Place is a charming studio apartment in the Eau Gallie Art District. 8 minutes driving distance to the beach and walking distance to the heart of the Eau Gallie Arts district which offers The Foosaner Art Museum, the Rossetter Art Museum and a variety of shops, art galleries, restaurants, and breweries
Popular amenities for Palm Bay Smoke-Friendly Accommodation
Smoking-friendly apartment rentals

Turtle Cottage

Our “Sanibel Island” Themed Unit 3

Conforto e praticidade em ótima localização.

Patio Condo Oceanfront - Sleeps 6 Guests (Orf1)
Smoke-Friendly Holiday Houses

Casa del Davos

Welcome to our home

The Siren House

The Mangrove Hideaway

Comfy unit & private fence in backyard with shed

The Palms Hydeaway

Temple of Relaxation~Cruise Ports/Beach/Launches

Private Beach Luxury Home | 7BR + Pool + Game Room
Smoke-Friendly Holiday Condos

Sandy Waves

Oceanfront, Heatd Pool, Updated, Elevator, Parking

Direct Oceanfront Condo

Professionally cleaned Oceanfront Resort D4
Destinations to explore
- Seminole Holiday rentals
- Central Florida Holiday rentals
- Miami Holiday rentals
- St Johns River Holiday rentals
- Orlando Holiday rentals
- Gold Coast Holiday rentals
- Miami Beach Holiday rentals
- Fort Lauderdale Holiday rentals
- Tampa Holiday rentals
- Four Corners Holiday rentals
- Kissimmee Holiday rentals
- Key West Holiday rentals
- Rentals with a fireplace Palm Bay
- Rentals with a patio Palm Bay
- Rentals with outdoor seating Palm Bay
- Condo rentals Palm Bay
- Rentals with lake access Palm Bay
- Family-friendly rentals Palm Bay
- Rentals with a kayak Palm Bay
- Apartment rentals Palm Bay
- Private suite rentals Palm Bay
- Rentals with a fire pit Palm Bay
- Guesthouse rentals Palm Bay
- Rentals with beach access Palm Bay
- Villa rentals Palm Bay
- Rentals with breakfast Palm Bay
- Waterfront rentals Palm Bay
- Pet-friendly rentals Palm Bay
- Fitness-friendly rentals Palm Bay
- House rentals Palm Bay
- Rentals with a hot tub Palm Bay
- Rentals with a washing machine and dryer Palm Bay
- Beachfront rentals Palm Bay
- Rentals with pools Palm Bay
- Smoking-friendly rentals Brevard County
- Smoking-friendly rentals Florida
- Smoking-friendly rentals United States
- Sebastian Inlet
- Playalinda Beach
- Downtown Melbourne
- Westgate Cocoa Beach Pier
- Jetty Park
- Kennedy Space Center Visitor Complex
- Cocoa Beach Pier
- Eagle Creek Golf Clubhouse
- Kennedy Space Center
- Brevard Zoo
- USSSA Space Coast Complex
- John's Island Club
- Orlando Speed World
- Cocoa Village
- Sebastian Inlet State Park
- Lori Wilson Park
- Cocoa Beach Country Club
- Andretti Thrill Park
- Canova Beach Park
- Turkey Creek Sanctuary
- Wild Florida Airboats & Gator Park
- Sunrise Theatre
- South Beach Park
- Wickham Park





