Paradise Hotel & Accommodation Deals 2026 from NZ$100 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paradise

Pet friendly

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paradise hotels

An indoor swimming pool with a wooden ceiling, clear windows, and lounge chairs.

A restaurant with wooden tables and chairs, a counter with a cash register, and wall-mounted televisions.

A hotel room with two beds, a window with curtains, an air conditioning unit, a bedside table with a lamp, and two framed pictures on the wall.

A living room with a stone fireplace, a television displaying sports, and a comfortable seating area.

1. Fossil Creek Hotel And Suites

Russell

Mary

NZ$167

includes taxes & fees

12 Oct - 13 Oct

A breakfast bar with a coffee machine, toaster, and microwave. There are chairs and a table in front.

A hotel room with a desk, chair, television, microwave, and a green armchair.

A hotel room with two beds, a desk with a computer, a chair, a television, and a coffee maker.

A hotel reception area with a green wall, a black reception desk, and a sign that reads "Quality by Choice Hotels".

2. Quality Inn Russell

Russell

Susan

NZ$169

includes taxes & fees

13 Oct - 14 Oct

A room with a patterned carpet, a wooden chair, a potted plant, a wall-mounted sign, and a door leading outside.

A hotel entrance with a stone facade, a covered entrance, and a flag.

A cozy living room with a patterned floor, two leather sofas, a wooden coffee table, and a small round table with a lamp.

A pool area with lounge chairs and tables, a fenced patio, and a building with multiple windows and balconies.

3. The Lodge at Russell

Russell

Carolyn

NZ$159

includes taxes & fees

12 Oct - 13 Oct

A hotel room with a bed, a desk with a TV, a window with curtains, and two bedside lamps.

A reception area with a marble counter, a ceiling fan, and various informational signs.

4. Days Inn by Wyndham Russell

Russell

Lee

NZ$136

includes taxes & fees

12 Oct - 13 Oct

An outdoor patio area with a round table and four chairs, a grill, and a fire pit.

A compact kitchen with a GE refrigerator, stainless steel microwave, and a coffee maker.

A hotel lobby with a sofa, chairs, a coffee table, and a large window with a view of the parking lot.

5. TownePlace Suites by Marriott Hays

Hays

Philip

NZ$275

includes taxes & fees

12 Oct - 13 Oct

A hotel room with a large bed, two bedside tables, a desk with a chair, a television, and a window with curtains.

A gym with various exercise machines including treadmills, elliptical trainers, and weight machines.

A compact living space with a kitchenette, a sofa, a small table, and a lamp.

A spacious lobby with a breakfast bar, seating area with leather chairs, and a tiled floor.

6. Baymont by Wyndham Hays

Hays

Patricia

NZ$148

includes taxes & fees

18 Oct - 19 Oct

An outdoor seating area with fire pits, chairs, and tables, surrounded by a modern building with large windows and a covered walkway.

A modern bar area with a marble countertop, green bar stools, and a variety of bottles.

A modern lobby with two yellow armchairs, a central coffee table, and a colorful carpet.

A modern lobby with a central seating area, a bar, and a colorful carpet.

7. Hilton Garden Inn Hays

Hays

Lynne

NZ$246

includes taxes & fees

1 Nov - 2 Nov

A swimming pool with wooden ceiling and tiled walls, surrounded by chairs and a small table.

A hotel room with a sofa, a coffee table, a TV, a mini-fridge, and a lamp.

A modern hotel lobby with a brown sofa, a round table, a yellow armchair, and a reception desk.

A hotel room with a bed, a sofa, a table, and wall art.

8. Sleep Inn & Suites Hays I-70

Hays

Craig

NZ$170

includes taxes & fees

1 Nov - 2 Nov

A bed with white bedding and a wooden headboard.

A coffee station with two coffee machines, a coffee press, and various coffee-related items.

A gym with various exercise equipment, including treadmills, elliptical machines, and a stationary bike.

A buffet with labeled trays of turkey sausage, bacon, and other items.

9. Holiday Inn Express Hotel & Suites Hays by IHG

Hays

Taylor

NZ$219

includes taxes & fees

8 Nov - 9 Nov

A hotel with a modern design, featuring a covered entrance and multiple windows.

An indoor swimming pool with clear water, surrounded by beige walls and a tiled floor.

A hotel room with a bed, desk, chair, TV, and a small seating area.

A row of vending machines, including a Coca-Cola ice cooler and a Coca-Cola dispenser.

10. Best Western Plus Butterfield Inn

Hays

Salvador

NZ$234

includes taxes & fees

11 Nov - 12 Nov

A modern restaurant with a central island, booths, and a bar area.

A conference room with multiple tables and chairs, a projector screen, and a carpeted floor.

A hotel room with two beds, a desk, a chair, a desk lamp, a telephone, and a window with curtains.

A hotel reception area with a central desk, a clock, and a coffee station.

11. Hampton Inn Hays-North of I-70

Hays

Dave

NZ$230

includes taxes & fees

18 Oct - 19 Oct

A room with a checkered floor, a red brick wall, and a door leading outside.

A sign for Crossroads Inn with a directional arrow.

A compact room with a wooden dresser, a small refrigerator, a television, a mirror, and a clothing rack.

A diner with a checkered floor, red and blue walls, a counter with stools, and a door leading outside.

12. OYO Crossroads Inn

Osborne

Tina

NZ$100

includes taxes & fees

24 Oct - 25 Oct

A hotel room with a sectional sofa, a bed, a nightstand, and framed pictures on the wall.

A hotel lobby with a seating area, a kitchenette, and two beverage vending machines.

An indoor swimming pool with a wooden interior, a blue pool edge, and a ladder leading into the water.

A hotel room with a sectional sofa, a bed with a red blanket, a desk, and two framed pictures on the wall.

13. Comfort Inn & Suites Hays I-70

Hays

Alexandra

NZ$191

includes taxes & fees

1 Nov - 2 Nov

A modern hotel building with a prominent 'avid' sign, large windows, and a covered outdoor seating area.

A modern hotel lobby with a reception desk, seating area, and a kitchen in the background.

A modern indoor space with a market area featuring refrigerated beverages and snacks, a seating area with tables and chairs, and a counter with a cash register.

A modern reception area with a counter, a 'Market' sign, and a refrigerated display case with beverages.

14. avid hotel Hays by IHG

Hays

Frank

NZ$179

includes taxes & fees

18 Oct - 19 Oct

A gym with treadmills, dumbbells, and a Life Fitness elliptical machine.

A hotel room with a large bed, a sofa, a small table, and a nightstand.

15. AmericInn by Wyndham Hays

Hays

Neal

NZ$188

includes taxes & fees

18 Oct - 19 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Paradise Hotel Reviews

Recent Reviews in Paradise

Holiday Inn Express Hotel & Suites Hays by IHG

8/10 Good

"Only stayed one night. Clean and location was good. Didn’t eat breakfast."

The Lodge at Russell

10/10 Excellent

"Wonderful staff, very helpful, excellent breakfast! Home made cinnamon rolls were so yummy! If you are visiting or passing through Russell don’t miss the breakfast treat!!"

Quality Inn Russell

10/10 Excellent

"good"

Fossil Creek Hotel And Suites

10/10 Excellent

"We just needed a one night stay we had a nice room breakfast was good didn’t use much else"

TownePlace Suites by Marriott Hays

10/10 Excellent

"The staff was friendly and professional. Breakfast was very good with a nice selection to choose from. Rooms were quiet with comfortable beds and bathroom was clean with all the needed amenities such as shampoo and conditioner. The kitchen had a microwave and small stove top with refrigerator and sink. Also included a dishwasher with sink disposal. Had the normal needed dishware, pots, pans, and dishes with cups and a small coffee maker. Very nice setup if you are we staying for a few days. Super Walmart located nearby for any supplies."

Hilton Garden Inn Hays

10/10 Excellent

"From entrance to exit was clean. Front desk staff was welcoming, helpful, and friendly. The room was spacious and very clean. Variety of snacks and beverages. Breakfast option was wonderful. Heated saltwater pool was so fun!"

Unique Space in Historic Building

10/10 Excellent

"Great experience!"

Freshly Updated house near Wilson Lake, Kansas’s nicest lake!!!

8/10 Good

"Great place, close to Lake Wilson. Had a good time."

More cheap accommodation in Paradise

Baymont by Wyndham Hays

3801 Vine St Hays KS

NZ$148

18 Oct - 19 Oct

includes taxes & fees

Fossil Creek Hotel And Suites

1430 South Fossil Street Russell KS

NZ$167

12 Oct - 13 Oct

includes taxes & fees

8.6/10 Excellent! (805 reviews)

Sleep Inn & Suites Hays I-70

1011 E 41st St Hays KS

NZ$170

1 Nov - 2 Nov

includes taxes & fees

avid hotel Hays by IHG

206 West 43rd Street Hays KS

NZ$179

18 Oct - 19 Oct

includes taxes & fees

Comfort Inn & Suites Hays I-70

1001 E. 41st St. Hays KS

NZ$191

1 Nov - 2 Nov

includes taxes & fees

Best Western Plus Butterfield Inn

1010 E 41st Street Hays KS

NZ$234

11 Nov - 12 Nov

includes taxes & fees

Frequently asked questions

What is the best area to stay in Paradise?

The best area to stay in Paradise, Kansas, is within the central part of the town, particularly near the main street, K-18.This area provides easy access to the local amenities and the community's quiet atmosphere. You'll find the town's few local businesses and the post office here, making it a convenient base for exploring the surrounding rural landscape.For travellers seeking a tranquil escape and a taste of authentic small-town life, staying in the heart of Paradise is ideal.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Paradise.

How can I save on a hotel booking in Paradise with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paradise hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paradise?

Prices for hotels in Paradise often vary, but you can find a great deal from NZ$100 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Book Hotels in Paradise on Expedia.com

Search Paradise hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paradise

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paradise hotels

1. Fossil Creek Hotel And Suites

2. Quality Inn Russell

3. The Lodge at Russell

4. Days Inn by Wyndham Russell

5. TownePlace Suites by Marriott Hays

6. Baymont by Wyndham Hays

7. Hilton Garden Inn Hays

8. Sleep Inn & Suites Hays I-70

9. Holiday Inn Express Hotel & Suites Hays by IHG

10. Best Western Plus Butterfield Inn

11. Hampton Inn Hays-North of I-70

12. OYO Crossroads Inn

13. Comfort Inn & Suites Hays I-70

14. avid hotel Hays by IHG

15. AmericInn by Wyndham Hays

Top Paradise Hotel Reviews

Recent Reviews in Paradise

Holiday Inn Express Hotel & Suites Hays by IHG

The Lodge at Russell

Quality Inn Russell

Fossil Creek Hotel And Suites

TownePlace Suites by Marriott Hays

Hilton Garden Inn Hays

Unique Space in Historic Building

Freshly Updated house near Wilson Lake, Kansas’s nicest lake!!!

More cheap accommodation in Paradise

Baymont by Wyndham Hays

Fossil Creek Hotel And Suites

Sleep Inn & Suites Hays I-70

avid hotel Hays by IHG

Comfort Inn & Suites Hays I-70

Best Western Plus Butterfield Inn

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app