Artesia Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Artesia

Columbus Air Force Base

Columbus Air Force Base is just one of the places to see in Columbus, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can savor the top-notch restaurants.

Columbus Air Force Base

Mississippi University for Women

4.5/5(39 reviews)

Explore the campus of Mississippi University for Women, during your trip to Columbus. While in this family-friendly area, you can savor the top-notch restaurants.

Mississippi University for Women

Magnolia Motor Speedway

4/5(23 reviews)

Catch an event at Magnolia Motor Speedway during your trip to Columbus. While in this family-friendly area, you can savor the top-notch restaurants.

Magnolia Motor Speedway

Artesia Hotel Deals

Hampton Inn Starkville

Hampton Inn Starkville

3 out of 5
700 Highway 12 Starkville MS
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $116 total per night from Feb 22 to Feb 23
$116 total
Feb 22 - Feb 23
Total with taxes and fees
8.6/10 Excellent! (623 reviews)
Internet was slow

Reviewed on Feb 11, 2026

Hampton Inn Starkville
Holiday Inn Express & Suites Starkville by IHG

Holiday Inn Express & Suites Starkville by IHG

2.5 out of 5
110 B Highway 12 West Starkville MS
Fully refundable
$100 nightly
The price is $110 total per night from Feb 22 to Feb 23
$110 total
Feb 22 - Feb 23
Total with taxes and fees
8.6/10 Excellent! (869 reviews)
Front Desk worker. Responded so kind, helpful with several different personalities and expectations.

Reviewed on Feb 9, 2026

Holiday Inn Express & Suites Starkville by IHG
La Quinta Inn & Suites by Wyndham Columbus MS

La Quinta Inn & Suites by Wyndham Columbus MS

3 out of 5
1200 Hwy 45 N Columbus MS
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $96 total per night from Feb 23 to Feb 24
$96 total
Feb 23 - Feb 24
Total with taxes and fees
8.2/10 Very Good! (966 reviews)
Everything was great. People. Rooms. Accommodations. Cleanliness.

Reviewed on Feb 3, 2026

La Quinta Inn & Suites by Wyndham Columbus MS
See all 303 properties in Artesia
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 Artesia Vacation Packages

Artesia Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Golden Triangle Regional Airport (GTR)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does an Artesia vacation package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a vacation to Artesia costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Artesia?
You can usually find lower prices and better availability in June, November and December. Check out our cheap Artesia vacation packages and you could get some great off-season discounts.
How many days is enough for Artesia?
The ideal duration for your Artesia vacation depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to hit all the major attractions and discover some hidden spots along the way.
How to find the best Artesia package deals?
Finding a cheap Artesia package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget, add some filters and see what's available. You can customize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Artesia package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book an Artesia vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and hotels individually. Better still, you can personalize your Artesia trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Artesia?
If you have your Artesia vacation dates finalized, book as early as you can to snap up some awesome deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are perfect for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Artesia vacation packages?
Your Artesia break is meant to be an escape from your busy life, not a source of money worries. So to allow you more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.