Blue Vacations from $562

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Blue vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel ZaZa Dallas
Hotel Crescent Court
Hyatt Place Fort Worth/Historic Stockyards
Landing Apartments Downtown Arlington
Casa Duro
Don't see what you're looking for?
See all available trips from Columbus to Blue
View all trips

Blue Hotel Deals

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4 out of 5
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $168 total per night from Nov 10 to Nov 11
$168 total
Nov 10 - Nov 11
Total with taxes and fees
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Hy-Lo Hotel

Hy-Lo Hotel

2.5 out of 5
1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Nov 10 to Nov 11
$96 total
Nov 10 - Nov 11
Total with taxes and fees
7.6/10 Good! (1,002 reviews)
"Ice machine was broken. Things happen though. Breakfast was mediocre but it was free. Hotel was clean and staff was very nice. Would stay there again."

Reviewed on Nov 8, 2026

Hy-Lo Hotel
Best Western Halito Inn

Best Western Halito Inn

2 out of 5
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from Nov 22 to Nov 23
$103 total
Nov 22 - Nov 23
Total with taxes and fees
Best Western Halito Inn
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.

Find the Best Blue Vacation Packages

Blue Essential Information

Language
English
Currency
U.S dollars
Top Sights
Three Valley Museum, Choctaw Casino and Southeastern Oklahoma State University

More vacations you might like

Frequently asked questions

How much does a Blue vacation package cost?
You'll find cheap prices from $562 on Expedia for your Blue escape. However, factors like the hotel choice, length of stay and season will determine how much your vacation to Blue costs.
What are the cheapest months to go to Blue?
If you'd like to book a cheap Blue vacation package, consider traveling in January, October and December. You're likely to find lower prices on hotels and flights during these quieter months — ideal for travelers wishing to save money.
How many days is enough for Blue?
Generally, a handful of days is enough to check out the top attractions during your Blue vacation. However, if you prefer to have time to rest or go on day trips, consider extending your trip.
How to find the best Blue package deals?
Use Expedia's filters to help you find some of the best Blue package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Blue package deals in the off-peak season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a Blue vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging stays and flights separately. Better still, you can customize your Blue trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Blue?
If you have your Blue travel dates finalized, book early to snap up some terrific deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Blue vacation packages?
Your Blue break is meant to be a relaxing escape from your busy life, not a source of money worries. So to give you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.