The best deals on hotels when visiting Malone in Washington.

From game day to getaway, save even more on every hotel stay.

Save up to 70% when booking as a group. Select 9+ rooms to get started.

Top 24 Hotels In Malone, Washington 98559

Stay Beyond Inn & Suites

800 East Main Street Elma, WA

For a restful and affordable stay, Stay Beyond Inn & Suites offers inviting rooms with rates starting at $109.95, creating a safe and comfortable space ideal for travelers bound for Malone. Experience a stay that exceeds your expectations for value, with rooms providing all the necessary amenities without the fuss.

Guests staying at Stay Beyond Inn & Suites are never far from downtown Malone, where a short drive brings them to the city’s most exciting spots. Enjoy a practical, budget-conscious stay with perks in Malone—book now!

  Call (855) 234-7135 to book with an agent.
  4.5 miles from Malone, WA 98559

Starting at

$109.95

per night

Read Reviews View Amenities View All Rooms

Lucky Eagle Casino & Hotel

12888 188th Ave. SW Rochester, WA

Experience quality and charm at Lucky Eagle Casino & Hotel on your visit to Malone, where inviting accommodations provide comfort, with budget-friendly rates from $116.99. Enjoy rooms that offer the luxury of space and modern amenities, designed to make your stay relaxing and enjoyable.

Relax at Lucky Eagle Casino & Hotel in a peaceful setting, knowing downtown Malone is within easy reach by car for city adventures. Plan your Malone getaway with a hotel that offers premium service at a great rate—reserve now!

  Call (855) 234-2997 to book with an agent.
  13.2 miles from Malone, WA 98559

Starting at

$116.99

per night

Read Reviews View Amenities View All Rooms

GuestHouse Montesano

100 West Brumfield Ave. Montesano, WA

With affordable rooms from $89.99, GuestHouse Montesano is ideal for travelers visiting Malone, creating a comfortable, welcoming environment perfect for unwinding. Stay in accommodations that deliver a richer experience with added amenities, ensuring a satisfying and budget-friendly visit.

For those looking for relaxation, GuestHouse Montesano provides peaceful surroundings with downtown Malone still accessible for sightseeing. Enjoy peace of mind and comfort on your Malone trip without the high cost—reserve today!

  Call (855) 239-5277 to book with an agent.
  14.0 miles from Malone, WA 98559

Starting at

$89.99

per night

Read Reviews View Amenities View All Rooms

Little Creek Casino Resort

91 West State Route 108 Shelton, WA

Discover a blend of comfort and sophistication at Little Creek Casino Resort, a perfect retreat near Malone, with refined rooms starting at an accessible $159.99. Experience a luxurious stay in rooms that cater to your every need with top-notch amenities and elegant design.

Travelers staying at Little Creek Casino Resort can appreciate the calm environment, with downtown Malone still close enough for city adventures. Plan your Malone travels with a hotel that makes elegance accessible—reserve now!

  Call (855) 235-6136 to book with an agent.
  14.2 miles from Malone, WA 98559

Starting at

$159.99

per night

Read Reviews View Amenities View All Rooms

Fairfield Inn & Suites by Marriott Grand Mound Centralia

6223 197th Way SW Rochester, WA

At Fairfield Inn & Suites by Marriott Grand Mound Centralia, guests visiting Malone can enjoy inviting accommodations with rates beginning at $166.99, creating a alluring and welcoming space. Enjoy the simplicity and efficiency of Fairfield's services, designed to meet the needs of both leisure and business travelers.

Unwind at Fairfield Inn & Suites by Marriott Grand Mound Centralia, where quiet surroundings meet easy access to downtown Malone for a balanced stay of rest and exploration. Stay comfortably and affordably in Malone with a hotel that delivers—secure your room now!

  Call (855) 235-0725 to book with an agent.
  18.3 miles from Malone, WA 98559

Starting at

$166.99

per night

Read Reviews View Amenities View All Rooms

Extended Stay America Suites Olympia Tumwater

1675 Mottman Rd. S.W. Olympia, WA

At Extended Stay America Suites Olympia Tumwater, travelers to Malone will find budget-friendly rooms with rates beginning at $84.99, creating a welcoming, plush space perfect for rest. Relax in the comfort of Extended Stay America’s spacious and well-appointed suites, providing a peaceful retreat from the day’s activities.

Guests staying at Extended Stay America Suites Olympia Tumwater will enjoy the balance of peaceful surroundings and easy access to downtown Malone for sightseeing. Enjoy extra features and affordability on your Malone trip—reserve your hotel now!

  Call (855) 234-5074 to book with an agent.
  18.3 miles from Malone, WA 98559

Starting at

$84.99

per night

Read Reviews View Amenities View All Rooms

Motel 6 Tumwater WA Olympia

400 Lee St. Sw Olympia, WA

With budget-friendly rooms starting at $69.99, Motel 6 Tumwater WA Olympia provides inviting accommodations for travelers bound for Malone, creating a warm and welcoming environment. Enjoy the outdoors at select Motel 6 locations that feature pools, picnic areas, and pet-friendly spaces for a stretch and play.

Guests staying at Motel 6 Tumwater WA Olympia will love the quiet atmosphere, while downtown Malone remains close enough for a day of adventure. Experience Malone comfortably and affordably—secure your hotel room today!

  Call (855) 233-7850 to book with an agent.
  18.5 miles from Malone, WA 98559

Starting at

$69.99

per night

Read Reviews View Amenities View All Rooms

Best Western Tumwater Olympia Inn

5188 Capitol Blvd. SE Olympia, WA

Guests visiting Malone will appreciate the comfort at Best Western Tumwater Olympia Inn, where rooms start at $126.00, creating a welcoming space perfect for relaxation and rest. Rely on Best Western's 24-hour reception, ensuring help and hospitality are always available, day or night.

For a calm escape, Best Western Tumwater Olympia Inn provides quiet surroundings with the convenience of downtown Malone being close enough for exploration. Find the comfort you need at a price you’ll love during your Malone adventure—secure now!

  Call (855) 233-7850 to book with an agent.
  18.7 miles from Malone, WA 98559

Starting at

$126.00

per night

Read Reviews View Amenities View All Rooms

Shelton Inn

628 West Railroad Avenue Shelton, WA

With rates beginning at $108.99, Shelton Inn is a practical option for travelers visiting Malone, providing a heartwarming space perfect for unwinding. Relax in a setting that offers basic comforts without compromising on quality, ensuring a pleasant and economical stay.

Guests at Shelton Inn will appreciate the calming environment, with downtown Malone still within reach for a day of city exploration. Choose a practical, comfortable hotel for your Malone trip—reserve your room today!

  Call (855) 234-7135 to book with an agent.
  18.7 miles from Malone, WA 98559

Starting at

$108.99

per night

Read Reviews View Amenities View All Rooms

La Quinta Inn & Suites by Wyndham Tumwater Olympia

4600 Capitol Blvd. SE Olympia, WA

La Quinta Inn & Suites by Wyndham Tumwater Olympia offers a restful stay for visitors to Malone, with comfortable rooms providing a alluring environment, with inviting nightly rates starting at $109.99. Relax in the knowledge that La Quinta offers a satisfaction guarantee, ensuring your stay meets all your expectations.

The peaceful setting at La Quinta Inn & Suites by Wyndham Tumwater Olympia is perfect for those who prefer to escape the city’s bustle, yet downtown Malone is still within reach. Get the most out of Malone with lodging that provides quality and affordability—lock in today!

  Call (855) 234-2997 to book with an agent.
  18.7 miles from Malone, WA 98559

Starting at

$109.99

per night

Read Reviews View Amenities View All Rooms

Great Wolf Lodge Grand Mound

20500 Old Highway 99 SW Centralia, WA

Enjoy a peaceful retreat at Great Wolf Lodge Grand Mound as you travel to Malone, where inviting rooms offer a warm environment, with rates beginning at $199.99. Stay in rooms that elevate your experience with plush furnishings and enhanced amenities designed for discerning travelers.

The peaceful atmosphere at Great Wolf Lodge Grand Mound offers guests a quiet retreat, with the convenience of downtown Malone still a short drive away. Step into Malone elegance with a hotel that provides all the little luxuries you desire—secure now!

  Call (855) 239-4019 to book with an agent.
  18.9 miles from Malone, WA 98559

Starting at

$199.99

per night

Read Reviews View Amenities View All Rooms

Super 8 by Wyndham Shelton

2943 Northview Circle Shelton, WA

With affordable rooms from $106.00, Super 8 by Wyndham Shelton provides inviting accommodations for guests bound for Malone, creating a warm and welcoming environment for relaxation. Rest in Super 8's refreshed room decor, offering a modern and comfortable environment for all travelers.

For a peaceful stay with convenient access to downtown Malone, Super 8 by Wyndham Shelton offers quiet surroundings and a short drive into the heart of the city. Make the most of your Malone visit with cost-saving, cozy accommodations—book now!

  Call (855) 233-0132 to book with an agent.
  19.2 miles from Malone, WA 98559

Starting at

$106.00

per night

Read Reviews View Amenities View All Rooms

DoubleTree by Hilton Hotel Olympia

415 Capitol Way N Olympia, WA

Those visiting Malone will appreciate the elegance of DoubleTree by Hilton Hotel Olympia, where inviting rooms provide comfort, with affordable nightly rates starting from $141.99. Trust in DoubleTree by Hilton's enhanced cleaning protocols, ensuring a clean, safe, and comfortable environment for all guests.

Travelers staying at DoubleTree by Hilton Hotel Olympia will appreciate the calm atmosphere, while downtown Malone is just a convenient drive away. Relax in Malone at a hotel that ensures an exceptional level of service—secure now!

  Call (855) 239-4019 to book with an agent.
  19.3 miles from Malone, WA 98559

Starting at

$141.99

per night

Read Reviews View Amenities View All Rooms

Red Lion Inn & Suites Olympia Governor Hotel

621 Capitol Way South Olympia, WA

Experience a restful retreat at Red Lion Inn & Suites Olympia Governor Hotel on your journey to Malone, where inviting accommodations provide comfort and warmth, with nightly rates from $89.10. Experience the luxury of rooms that provide additional amenities and comfort, ensuring a memorable and relaxing visit.

For those seeking quiet, Red Lion Inn & Suites Olympia Governor Hotel offers a serene retreat while keeping downtown Malone easily accessible for city exploration. Plan your Malone getaway with accommodations that make every moment enjoyable—secure now!

  Call (855) 235-6136 to book with an agent.
  19.4 miles from Malone, WA 98559

Starting at

$89.10

per night

Read Reviews View Amenities View All Rooms

Hilton Garden Inn Olympia

2101 Henderson Park Lane SE Olympia, WA

Choose Hilton Garden Inn Olympia for a restful stay near Malone, where inviting rooms offer a peaceful escape, with affordable rates beginning at $119.99 per night. Experience strategic convenience with Hilton Garden Inn's locations, ideally situated near airports, business hubs, and city centers.

From Hilton Garden Inn Olympia, a scenic drive brings guests into downtown Malone, where they can experience the city’s highlights before returning to the serene atmosphere of the hotel. Discover how enjoyable Malone can be with accommodations that make every dollar count—book today!

  Call (855) 234-7135 to book with an agent.
  19.7 miles from Malone, WA 98559

Starting at

$119.99

per night

Read Reviews View Amenities View All Rooms

Woodspring Suites Olympia Lacey

3903 Martin Way E Olympia, WA

For an affordable and soft stay, Woodspring Suites Olympia Lacey offers inviting rooms with rates beginning at $95.99, creating a welcoming and comfortable space for guests. Relax with the option of smoking and non-smoking rooms at WoodSpring Suites, catering to different preferences and needs.

Enjoy a restful stay at Woodspring Suites Olympia Lacey, where calm accommodations and easy access to Malone make for the ideal balance. Find comfort and convenience in Malone at a rate that fits your budget—book now!

  Call (855) 234-5074 to book with an agent.
  22.4 miles from Malone, WA 98559

Starting at

$95.99

per night

Read Reviews View Amenities View All Rooms

Hampton Inn & Suites Olympia Lacey

4301 Martin Way East Olympia, WA

With rooms starting at $137.99, Hampton Inn & Suites Olympia Lacey provides budget-conscious comfort for travelers visiting Malone, creating a restorative, inviting space for relaxation. Start your day right with Hampton's complimentary hot breakfast, featuring a variety of delicious options to suit all tastes.

Find your peaceful escape at Hampton Inn & Suites Olympia Lacey, where guests enjoy a calm retreat and the option to explore Malone's vibrant life. Enjoy a seamless Malone experience with amenities designed for your convenience—reserve now!

  Call (855) 234-7135 to book with an agent.
  22.6 miles from Malone, WA 98559

Starting at

$137.99

per night

Read Reviews View Amenities View All Rooms

Candlewoods Suites Lacey an IHG Hotel

4440 3rd Ave. SE Lacey, WA

With affordable rooms from $128.00, Candlewoods Suites Lacey an IHG Hotel provides inviting comfort for guests bound for Malone, creating a comforting, welcoming environment ideal for relaxation. Find a welcoming and comfortable setting in rooms that offer extra amenities and space, making your stay relaxing and economical.

Step into a quiet retreat at Candlewoods Suites Lacey an IHG Hotel, offering serene surroundings just a short drive from the buzz of Malone. Enjoy the ease of exploring Malone with a hotel that offers unbeatable value—lock in now!

  Call (855) 235-0725 to book with an agent.
  22.9 miles from Malone, WA 98559

Starting at

$128.00

per night

Read Reviews View Amenities View All Rooms

Holiday Inn Express & Suites Lacey – Olympia an IHG Hotel

4460 3rd Ave. SE Lacey, WA

With rooms starting at $124.00, Holiday Inn Express & Suites Lacey – Olympia an IHG Hotel provides inviting accommodations for guests bound for Malone, creating a heartwarming, comfortable environment ideal for relaxation. Appreciate the brand's focus on sustainability, with Holiday Inn Express participating in green programs and initiatives to reduce its environmental footprint.

Unwind in comfort at Holiday Inn Express & Suites Lacey – Olympia an IHG Hotel, providing a serene getaway that remains conveniently connected to Malone. Discover how great Malone can be with accommodations that keep you comfortable—secure now!

  Call (855) 235-6136 to book with an agent.
  22.9 miles from Malone, WA 98559

Starting at

$124.00

per night

Read Reviews View Amenities View All Rooms

Ramada by Wyndham Olympia

4520 Martin Way E. Olympia, WA

With rates starting at $102.99, Ramada by Wyndham Olympia is ideal for guests bound for Malone, providing peaceful accommodations in a warm, inviting setting. Experience the luxury of Ramada's en-suite Jacuzzis, available in select suites for a relaxing and romantic addition to your stay.

At Ramada by Wyndham Olympia, you’ll find both relaxation and the ease of reaching Malone's bustling attractions in no time. Plan your Malone adventure with ease, knowing your accommodations are perfect—book today!

  Call (855) 239-5277 to book with an agent.
  23.0 miles from Malone, WA 98559

Starting at

$102.99

per night

Read Reviews View Amenities View All Rooms

Quality Inn & Suites Lacey Olympia

120 College St. SE Lacey, WA

With budget-conscious rooms beginning at $80.99, Quality Inn & Suites Lacey Olympia provides safe accommodations for travelers bound for Malone, creating a warm environment. Experience the freshness of Quality Inn's farm-to-table dining options, highlighting local ingredients and seasonal flavors.

Just a drive from Malone, Quality Inn & Suites Lacey Olympia offers guests a peaceful place to recharge while keeping city attractions accessible. Relax and recharge in Malone with a hotel that offers more for less—secure today!

  Call (855) 234-7135 to book with an agent.
  23.1 miles from Malone, WA 98559

Starting at

$80.99

per night

Read Reviews View Amenities View All Rooms

King Oscar Motel

1049 Eckerson Rd Centralia, WA

For those traveling to Malone, King Oscar Motel offers inviting accommodations with rooms starting at $73.15, creating a warm and welcoming space perfect for unwinding. Enjoy a practical approach to travel in rooms that provide essential amenities and straightforward comfort.

Enjoy the serene environment of King Oscar Motel, where peaceful lodgings provide the perfect base for exploring Malone. Choose value and comfort for your Malone travels—book your affordable stay now!

  Call (855) 236-8982 to book with an agent.
  23.2 miles from Malone, WA 98559

Starting at

$73.15

per night

Read Reviews View Amenities View All Rooms

Comfort Inn Lacey Olympia

4700 Park Center Ave. NE Olympia, WA

For an inviting and budget-friendly stay near Malone, Comfort Inn Lacey Olympia offers comforting rooms with rates beginning at $94.99, creating a clean, welcoming space. Earn points with every stay by joining the Choice Privileges® program, redeemable for free nights and exclusive rewards.

Discover the comfort of Comfort Inn Lacey Olympia, where spacious accommodations provide a restful atmosphere near Malone. Reimagine budget-friendly travel in Malone with a hotel that makes relaxation easy—book today!

  Call (855) 235-0725 to book with an agent.
  23.2 miles from Malone, WA 98559

Starting at

$94.99

per night

Read Reviews View Amenities View All Rooms

Super 8 by Wyndham Lacey Olympia Area

112 College St. SE Lacey, WA

With rooms starting at $83.00, Super 8 by Wyndham Lacey Olympia Area provides affordable comfort for guests visiting Malone, creating a hospitable, inviting space ideal for relaxation and rest. Enjoy a rejuvenated setting in Super 8's updated rooms, offering a fresh and inviting atmosphere for every guest.

Stay at Super 8 by Wyndham Lacey Olympia Area for a restful experience, where the calm setting ensures relaxation with Malone's attractions nearby. Enjoy Malone with a hotel that offers comfort and savings—secure your stay today!

  Call (855) 239-4019 to book with an agent.
  23.2 miles from Malone, WA 98559

Starting at

$83.00

per night

Read Reviews View Amenities View All Rooms