Find 4 Star Hotels in Cuba, NM

  • 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

Check availability on Cuba 4 Star Hotels

Tonight
31 Jan - 1 Feb
Tomorrow
1 Feb - 2 Feb
Next weekend
6 Feb - 8 Feb
In two weeks
13 Feb - 15 Feb
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Cuba

Nestled along the historic Route 66, this small town charms visitors with its preserved 19th-century architecture and vibrant art scene. Explore the Cuba Mural Walk featuring 50+ outdoor paintings, then head to nearby Santa Fe National Forest for spectacular hiking trails locals recommend.

See all hotels in Cuba
Lost Souls of the Cuba New Mexico Badlands

Top Cuba Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Cuba?
Expedia can help you easily track down the ideal 4-star hotel for your trip to Cuba. Use our filter tool to tailor your search by things like price, conveniences and star rating and get access to fantastic deals in a few clicks.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Cuba?
If you decide to spend your vacation at a 4-star hotel in Cuba, you'll usually find lots of amenities to keep you relaxed, such as a pool, gym and restaurant. You can experience excellent service and upmarket surroundings. Pick a 5-star hotel and you'll get a few extra perks — think concierge assistance, on-site spas and indulgent turndown services. You're likely to get more amenities and premium services at a 5-star getaway, but both are awesome options for luxury travelers.
Does Cuba have any 4-star all-inclusive resorts?
Enjoy a stress-free vacation experience where almost everything is included in one upfront price by using our "All inclusive" filter. Keeping to your budget is simple when your meals, accommodations and activities are already taken care of. Want more options? Browse the amazing offers on Expedia's standard 4-star resorts in and around Cuba.

Explore a world of travel with Expedia