An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

Find 2 Star Hotels in Palm Bay, FL from $56

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay 2 Star Hotels

Tonight
Sep 16 - Sep 17
Tomorrow
Sep 17 - Sep 18
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Palm Bay 2-star hotels

A modern room with a beach mural, a wooden table, and two chairs.
A reception area with a modern design, featuring a reception desk, a green logo, and a bench.
A lobby with a wooden bench, a map on the wall, an elevator, and a glass door leading outside.
A modern hotel room with a large bed, a desk, a chair, and a small seating area.

1. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
Melbourne
United States
Dennis
$73 nightly
$82 total
Sep 22 - Sep 23
Total with taxes and fees
Extended Stay America Premier Suites Melbourne I95
A multi-story hotel with a prominent "Woodspring Suites" sign, a covered entrance, and a brick facade.
A modern office space with a wooden desk, a green accent wall, and a leaf-shaped decoration.
A living room with a sofa, coffee table, and rug, a dining area with a table and chairs, and a kitchen with cabinets and a countertop.
A pier extending into the ocean with beach umbrellas and a building at the end.

2. WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
Rockledge
United States
David
$79 nightly
$88 total
Oct 1 - Oct 2
Total with taxes and fees
WoodSpring Suites Cocoa Beach - Rockledge
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.
A modern hotel with a flat roof, a covered entrance, and a parking area.
A hotel room with a bed, a desk, a chair, a sofa, and a large mirror.
A modern reception area with a reception desk, seating area, and a large window with vertical blinds.

3. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
Melbourne
United States
Michael
$88 nightly
$99 total
Sep 27 - Sep 28
Total with taxes and fees
SpringHill Suites by Marriott West Melbourne Palm Bay
A modern reception area with a reception desk, seating area, and a large window.
Two refrigerated display cases with a variety of beverages and snacks, and a shelf stocked with packaged foods.
A hotel room with two beds, a desk, a chair, and a television.
A hotel lobby with a reception desk, a coffee station, and a seating area with tables and chairs.

4. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Terri
$61 nightly
$69 total
Oct 18 - Oct 19
Total with taxes and fees
Comfort Inn & Suites Melbourne-Viera
A modern cafe with a wooden table and chairs, a large TV screen, and a colorful hanging decoration.
A modern hotel building with a prominent 'avid' sign, large windows, and a covered outdoor seating area.
A modern reception area with a counter, a refrigerated display case, and a wall with a 'Market' sign.
A modern cafe with a central island serving fresh fruit and pastries, a seating area with tables and chairs, and a coffee station with a digital menu display.

5. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
Melbourne
United States
Celenia
$81 nightly
$91 total
Sep 28 - Sep 29
Total with taxes and fees
avid hotel Melbourne Viera by IHG
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.
A reception area with a water feature, framed awards, and potted plants.
A hotel reception area with a coffee station, a counter, and a welcome sign.
A hotel room with a sofa, two beds, a desk, and a television.

6. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United Kingdom
Martin
$77 nightly
$86 total
Oct 11 - Oct 12
Total with taxes and fees
Comfort Suites Palm Bay - Melbourne
A Stay Ameriga hotel with a stone facade, multiple windows, and a covered entrance.
A modern hotel room with a large bed, a chair, a desk with a lamp, and a window with blinds.
A hotel room with a wooden desk, a television, a chair, a wardrobe, and a window with blinds.
A reception area with a wooden reception desk, a green decorative element, and a map on the wall.

7. Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne
Melbourne
United States
Brenicka
$68 nightly
$77 total
Sep 27 - Sep 28
Total with taxes and fees
Extended Stay America Select Suites Melbourne West Melbourne
A hotel room with two beds, a desk, a chair, a TV, and a window with a view.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.
A hotel with a modern design, featuring a prominent entrance and a clear signage.
A modern hotel lobby with a wooden floor, blue and orange seating, and a flat-screen TV on the wall.

8. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
Melbourne
United States
Brian
$84 nightly
$94 total
Oct 7 - Oct 8
Total with taxes and fees
Hampton Inn Melbourne-Viera
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.
A pool area with a fence, outdoor seating, and palm trees.
A large, white building with a "Quality Inn" sign, a well-lit entrance, and a black truck parked in front.
A hotel lobby with a reception desk, a fireplace, and a dining area with tables and chairs.

9. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
Palm Bay
United States
Alan
$68 nightly
$76 total
Oct 18 - Oct 19
Total with taxes and fees
Quality Inn Palm Bay - Melbourne I-95
A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.
A reception area with a counter, chairs, and a view through large windows.
A rectangular swimming pool with clear blue water, surrounded by a white fence, and shaded by palm trees.
A hotel room with two beds, a nightstand with a lamp, and a small drawer.

10. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
James
$59 nightly
$66 total
Sep 18 - Sep 19
Total with taxes and fees
Days Inn by Wyndham Melbourne
A modern hotel room with a large bed, a separate bathroom with a jacuzzi, and a view of the outdoors.
A modern kitchen with a central island, stainless steel appliances, and dark cabinetry.
A spacious dining area with multiple tables and chairs, a kitchen area with appliances, and a television mounted on the wall.
A poolside area with a pool, lounge chairs, and palm trees.

11. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
Sebastian
United States
Wendy
$96 nightly
$108 total
Sep 23 - Sep 24
Total with taxes and fees
Best Western Plus Sebastian Hotel & Suites
A hotel room with a large bed, a chair, a small table, a lamp, and a picture on the wall.
A restaurant interior with a bar area, wooden flooring, and multiple seating arrangements including bar stools and tables.
A rectangular swimming pool with a metal ladder on one side, surrounded by a brick patio. Palm trees are visible in the background.
A parking lot with several cars, palm trees, and a building in the background.

12. Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne
Melbourne
United States
Danny
$50 nightly
$56 total
Sep 18 - Sep 19
Total with taxes and fees
Americas Best Value Inn & Suites Melbourne
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.
A modern hotel with a sign for 'Extended Stay America Premier Suites.'
A lobby with a brick wall, a bench, a map, and an elevator.
A hotel room with two beds, wooden headboards, bedside lamps, and a wooden floor.

13. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
Melbourne
United States
Joel
$75 nightly
$84 total
Sep 23 - Sep 24
Total with taxes and fees
Extended Stay America Premier Suites Melbourne Palm Bay
A hotel room with a desk, office chair, sofa, and a bed.
A coffee station with two coffee machines and a variety of coffee pods and cups.
A conference room with multiple tables and chairs, a flat-screen TV on the wall, and patterned carpet.
A white car parked at an electric vehicle charging station with a sign indicating it is for electric vehicles only.

14. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
Palm Bay
United States
James
$95 nightly
$106 total
Sep 18 - Sep 19
Total with taxes and fees
Holiday Inn Express & Suites Palm Bay by IHG
A beach view with a wooden fence, a caution sign, and a wooden structure in the distance.
A hotel room with two beds, a desk, and a window with blinds.
A wooden deck with a thatched umbrella, surrounded by a wooden railing, overlooking a beach with sand dunes and ocean.
A modern living room with a sofa, dining table, chairs, a ceiling fan, and a refrigerator.

15. Anthony's on the Beach

Anthony's on the Beach
Orlando Beach
United States
Michele
$88 nightly
$99 total
Sep 28 - Sep 29
Total with taxes and fees
Anthony's on the Beach
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.
A hotel lobby with a herringbone floor, two grey armchairs, a small round table, a painting on the wall, and a cabinet with items on top.
A multi-story hotel with a red and beige facade, a lobby entrance, and a sign for 'Extended Stay America.'
A reception desk with a digital screen, a green abstract wall decoration, and a check-in sign.

16. Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport
Melbourne
United States
Ron
$77 nightly
$86 total
Sep 27 - Sep 28
Total with taxes and fees
Extended Stay America Suites Melbourne Airport
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.
A hotel lobby with multiple seating areas, including tables and chairs, a central dining table, and a large mirror.
A snack aisle with shelves stocked with various chips and snacks, a wall with a 'Treats' sign, and a refrigerated display case.
A hotel room with a bed, a desk, a TV, a chair, and a lamp.

17. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
David
$85 nightly
$95 total
Sep 27 - Sep 28
Total with taxes and fees
Hampton Inn & Suites West Melbourne-Palm Bay Road
A beach with a wooden deck and lush greenery in the foreground.
A person working on a laptop at a table with a view of the beach and ocean.
A modern kitchen with white cabinetry, stainless steel appliances, a granite countertop, and a central island with seating.
A living room with a sofa, a table, and chairs, a window with a view of the ocean, and a painting on the wall.

18. Tuckaway Shores Resort

Tuckaway Shores Resort
Indialantic By The Sea
United States
Angela
$174 nightly
$195 total
Sep 28 - Sep 29
Total with taxes and fees
Tuckaway Shores Resort
A hotel room with two beds, a nightstand, and a door.
A parking lot with a sign for the Atlantic Inn.
A small kitchenette with a microwave, a trash bin, and a coffee maker on the countertop.
A multi-story hotel with a white exterior, a balcony on the second floor, and a staircase leading to the third floor.

19. Atlantic Inn

Atlantic Inn
Indialantic
United States
Peter
$55 nightly
$62 total
Sep 21 - Sep 22
Total with taxes and fees
Atlantic Inn
A hotel with multiple balconies, a wooden walkway, and palm trees.
A swimming pool with lounge chairs and umbrellas, surrounded by a fence, with a hotel building in the background.
A sandy beach path leading to the ocean with dunes on either side.
A wooden boardwalk leading to a beach with palm trees and a clear sky.

20. Ocean Landings Resort and Racquet

Ocean Landings Resort and Racquet
Cocoa Beach
United States
Melissa
$140 nightly
$157 total
Sep 28 - Sep 29
Total with taxes and fees
Ocean Landings Resort and Racquet
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Palm Bay.
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

7200 George T Edwards Dr Melbourne FL
$58 nightly
$65 total
Sep 20 - Sep 21
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Melbourne Viera
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

2605 North A1A Indialantic FL
$145 nightly
$162 total
Oct 11 - Oct 12
Total with taxes and fees
Crowne Plaza Melbourne - Oceanfront by IHG
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

4355 W New Haven Ave Melbourne FL
$81 nightly
$91 total
Sep 20 - Sep 21
Total with taxes and fees
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Still don't see what you're looking for?
See all properties in Palm Bay.
You can also use these popular filters to refine your search.
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.

Learn more about Palm Bay

Kayak through mangrove tunnels at Turkey Creek Sanctuary where manatees often surface near your paddle. Spend evenings strolling the waterfront parks along the Indian River, where locals gather for spectacular sunset fishing and weekend seafood festivals.

See all hotels in Palm Bay
A waterfront promenade under a bridge with a sunset sky.

Top Palm Bay Hotel Reviews

Find out more about Palm Bay

When you've got to get away to a new or favorite destination without breaking the bank, Palm Bay awaits with comfortable 2 Star hotels and a change of scenery. Settle into a unique cafè or plaza nearby and relax, or stay on your feet visiting top attractions that draw of devoted visitors to Palm Bay. Because Palm Bay is still an undiscovered gem, you're sure to experience regional living, from one-of-a-kind boutiques to lovely landscapes. You may never want to leave your 2 Star Hotel in Palm Bay, because the average overall accommodation rating is an impressive 5.0. In fact, more than half of past guest reviews recommend their 2 Star Hotel in Palm Bay, and it's time to find out why.

The Ideal Place at the Right Price

2 Star hotels are in high demand in Palm Bay. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, past travelers have found a hideaway that suits their vacation needs. Be one of the first travelers to write a review and share your experience. The best travel is all about hospitality, and these 2 Star hotels have a stellar service rating of 5.0. It's even easier to enjoy attentive hospitality in a clean 2 Star Hotel, and this destination has an average cleanliness rating of 5.0. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Palm Bay.

Book a Stay in a 2-Star Hotel Today!

Almost all visitors recommend traveling to Palm Bay. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the 2 Star Hotel availability and easy-going atmosphere.

Explore a world of travel with Expedia