Hotels with a Gym in Coos Bay from $99
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Coos Bay Hotels with a Gym

Edgewater Inn and Suites, an Ascend Collection Hotel
275 E. Johnson Ave. Coos Bay OR
Free Cancellation
$89 nightly
The price is $99 total per night
$99 total
Dec 28 - Dec 29
Total with taxes and fees
An indoor pool is featured at this motel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...

Best Western Holiday Hotel
411 N Bayshore Dr Coos Bay OR
Free Cancellation
Reserve now, pay when you stay
$150 nightly
The price is $166 total per night
$166 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

Red Lion Hotel Coos Bay
1313 N Bayshore Dr Coos Bay OR
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $106 total per night
$106 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the ...
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.
Coos Bay hotels essential information
Accommodation | 544 hotels |
|---|---|
Lowest Price | $99 |
Highest Price | $166 |
Popular hotels | Best Western Holiday Hotel, Red Lion Hotel Coos Bay, Edgewater Inn and Suites, an Ascend Collection Hotel |
Recent Coos Bay hotel reviews by fellow wanderers

Best Western Holiday Hotel
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Clean room. Good pool"
A verified traveler stayed at Best Western Holiday Hotel
Explore More Ways to Travel with Travelocity
- Hotels near The Mill Casino
- Guest Houses in Bunker Hill
- Cheap Hotels in Veneta
- Apartments in North Bend
- B&B in North Bend
- Cabins in North Bend
- Condos in North Bend
- Extended Stay Hotels in North Bend
- Beach Resorts & in North Bend
- Casino Resorts & in North Bend
- Hotels with Hot Tubs in North Bend
- Pet Friendly Hotels in North Bend
- Spa Resorts & in North Bend
- North Bend Hotels
- Motels in North Bend
- Rv Parks in North Bend
- Beach Resorts & in Charleston
- Kid Friendly Hotels in Charleston
- Pet Friendly Hotels in Charleston
- Cheap Hotels in Lakeside
- All Inclusive Resorts & in South Oregon Coast
- Beach Resorts & in South Oregon Coast
- Casino Resorts & in South Oregon Coast
- Cheap Hotels in South Oregon Coast
- Kid Friendly Hotels in South Oregon Coast
- Historic Hotels in South Oregon Coast
- Hotels with Hot Tubs in South Oregon Coast
- Hotels with an Indoor Pool in South Oregon Coast
- Hotels with Kitchenettes in South Oregon Coast
- Hotels with Restaurants in South Oregon Coast
- Luxury Hotels in South Oregon Coast
- Oceanfront Hotels in South Oregon Coast
- Pet Friendly Hotels in South Oregon Coast
- Romantic Getaways & Hotels in South Oregon Coast
- Spa Resorts & in South Oregon Coast
- Hotel Wedding Venues Hotels in South Oregon Coast
- Beach Resorts & in Coos County
- Pet Friendly Hotels in Coos County
- Beach Resorts & in Bandon
- Hotels with Hot Tubs in Bandon
- Pet Friendly Hotels in Bandon
- Hotels near Books by the Bay
- Hotels near Coos Bay Boardwalk
- Hotels near Pony Village Mall
- Flights to North Bend
- Flights from Trenton to North Bend
- Flights from Friday Harbor to North Bend
- Flights from Wilmington to North Bend
- Flights from Missoula to North Bend
- Flights from Monterey to North Bend
- Flights from Macon to North Bend
- Flights from Manhattan to North Bend
- Flights from Yakima to North Bend
- Flights from Bakersfield to North Bend
- Flights from McKinleyville to North Bend
- Flights from Stockton to North Bend
- Flights from Fort Wayne to North Bend
- Flights from Morgantown to North Bend
- Flights from Sioux Falls to North Bend
- Flights from Walla Walla to North Bend
- Flights from Hayden to North Bend
- Flights from Chattanooga to North Bend
- Flights from Southwest Oregon Regional
- Alaska Airlines Seattle (SEA) to North Bend (OTH) flights
- American Airlines Dallas (DFW) to North Bend (OTH) flights
- Delta Atlanta (ATL) to North Bend (OTH) flights
- Delta Salt Lake City (SLC) to North Bend (OTH) flights
- United Denver (DEN) to North Bend (OTH) flights
- United Las Vegas (LAS) to North Bend (OTH) flights
- United Los Angeles (LAX) to North Bend (OTH) flights
- United San Jose (SJC) to North Bend (OTH) flights
- United Portland (PDX) to North Bend (OTH) flights
- United Redding (RDD) to North Bend (OTH) flights
- United Sacramento (SMF) to North Bend (OTH) flights
- United San Francisco (SFO) to North Bend (OTH) flights
- United San Luis Obispo (SBP) to North Bend (OTH) flights
- United Seattle (SEA) to North Bend (OTH) flights
- United Phoenix (PHX) to North Bend (OTH) flights
- United Santa Rosa (STS) to North Bend (OTH) flights
- United Spokane (GEG) to North Bend (OTH) flights
- Flights from Boise (BOI) to North Bend (OTH)
- Flights from Denver (DEN) to North Bend (OTH)
- Flights from Dallas (DFW) to North Bend (OTH)
- Flights from Fresno (FAT) to North Bend (OTH)
- Flights from Los Angeles (LAX) to North Bend (OTH)
- Flights from Portland (PDX) to North Bend (OTH)
- Flights from Phoenix (PHX) to North Bend (OTH)
- Flights from Redmond (RDM) to North Bend (OTH)
- Flights from Reno (RNO) to North Bend (OTH)
- Flights from Seattle (SEA) to North Bend (OTH)
- Flights from San Francisco (SFO) to North Bend (OTH)
- Flights from Salt Lake City (SLC) to North Bend (OTH)
- Flights from Sacramento (SMF) to North Bend (OTH)
- Flights from Orange County (SNA) to North Bend (OTH)


