Title: 4 Stars Hotels in Melrose, New Mexico - Find Cheap Melrose Hotels With 4 Stars | Expedia.ca [Melrose Travel Guide](https://expedia.ca/Melrose.dx553248634983088902)[Hotels in Melrose](https://expedia.ca/Melrose-Hotels.d553248634983088902.Travel-Guide-Hotels)[Vacation Rentals in Melrose](https://expedia.ca/Melrose-Vacation-Rentals.d553248634983088902.Travel-Guide-VacationRentals)[Flights to Melrose](https://expedia.ca/Cheap-Flights-To-Melrose.d553248634983088902.Travel-Guide-Flights)[Melrose Car Rentals](https://expedia.ca/Car-Rentals-In-Melrose.d553248634983088902.Car-Rental-Guide)[Melrose Vacation Packages](https://expedia.ca/Melrose.d553248634983088902.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Melrose, New Mexico - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Melrose 4 Star Hotels Tonight [Dec 10 - Dec 11](https://www.expedia.ca/Hotel-Search?regionId=553248634983088902&startDate=2025-12-10&endDate=2025-12-11&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 11 - Dec 12](https://www.expedia.ca/Hotel-Search?regionId=553248634983088902&startDate=2025-12-11&endDate=2025-12-12&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248634983088902&startDate=2025-12-12&endDate=2025-12-14&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=553248634983088902&startDate=2025-12-19&endDate=2025-12-21&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Melrose 4-star hotels ![Design Suite](https://images.trvl-media.com/lodging/103000000/102760000/102759400/102759367/52b09c97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/103000000/102760000/102759400/102759367/45d7a1cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment](https://images.trvl-media.com/lodging/103000000/102760000/102759400/102759367/e38c803c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shared fridge, microwave, dishwasher, cookware/dishes/utensils](https://images.trvl-media.com/lodging/103000000/102760000/102759400/102759367/0ffbba81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Canna House by High Society Rentals [](https://www.expedia.ca/Clovis-Hotels-The-Canna-House-By-High-Society-Rentals.h102759367.Hotel-Information) Clovis 10/10 Exceptional (6) "We had an amazing stay. All the amenities, great location, and wonderful atmosphere! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amanda [](https://www.expedia.ca/Clovis-Hotels-The-Canna-House-By-High-Society-Rentals.h102759367.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Melrose-Hotels.s40-0-d553248634983088902.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Melrose-Hotels.s40-0-d553248634983088902.Travel-Guide-Filter-Hotels) ## Top Melrose Hotel Reviews ## Find out more about Melrose If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Melrose are calling your name. Known for providing first-rate service in amazing locations, each of the Melrose 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Melrose. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melrose, New Mexico, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melrose hotels with 4 Stars provide everything you need to unwind in style. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - [3 Star Hotels in Las Vegas ](https://www.expedia.ca/3Star-Las-Vegas-Hotels.s30-0-d8605.Travel-Guide-Filter-Hotels) - [4 Star Hotels in San Jose ](https://www.expedia.ca/4Star-San-Jose-Hotels.s40-0-d553248635935220769.Travel-Guide-Filter-Hotels) - [Bard Hotels ](https://www.expedia.ca/Bard-Hotels.d553248635418510922.Travel-Guide-Hotels) - [Hotels near Billy the Kid Museum ](https://www.expedia.ca/Billy-The-Kid-Museum-Hotels.0-l553248621532645716-0.Travel-Guide-Filter-Hotels) - [Hotels near Blue Hole ](https://www.expedia.ca/Blue-Hole-Hotels.0-l6239808-0.Travel-Guide-Filter-Hotels) - [Hotels near Cannon Air Force Base ](https://www.expedia.ca/Cannon-Air-Force-Base-Hotels.0-l6161891-0.Travel-Guide-Filter-Hotels) - [B&B in Clovis ](https://www.expedia.ca/Clovis-Bed-And-Breakfast.d947-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels near Clovis Community College ](https://www.expedia.ca/Clovis-Community-College-Hotels.0-l6161897-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Clovis ](https://www.expedia.ca/Clovis-Hotels-Cheap-Hotels.0-0-d947-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Clovis ](https://www.expedia.ca/Clovis-Hotels-Hotels-With-Indoor-Pool.0-0-d947-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Clovis ](https://www.expedia.ca/Clovis-Hotels-Luxury-Hotel.0-0-d947-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Clovis ](https://www.expedia.ca/Clovis-Hotels-Pet-Friendly-Hotel.0-0-d947-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Clovis Hotels ](https://www.expedia.ca/Clovis-Hotels.d947.Travel-Guide-Hotels) - [Motels in Clovis ](https://www.expedia.ca/Clovis-Motels.d947-aaMotels.Travel-Guide-Accommodation) - [Cheap Hotels in Cuervo ](https://www.expedia.ca/Cuervo-Hotels-Cheap-Hotels.0-0-d553248635974903048-tCheapHotels.Travel-Guide-Filter-Hotels) - [Cuervo Hotels ](https://www.expedia.ca/Cuervo-Hotels.d553248635974903048.Travel-Guide-Hotels) - [Motels in Cuervo ](https://www.expedia.ca/Cuervo-Motels.d553248635974903048-aaMotels.Travel-Guide-Accommodation) - [Elida Hotels ](https://www.expedia.ca/Elida-Hotels.d3000447729.Travel-Guide-Hotels) - [Cottages in Floyd ](https://www.expedia.ca/Floyd-Cottages.d553248634983088942-aaCottages.Travel-Guide-Accommodation) - [Cheap Hotels in Fort Sumner ](https://www.expedia.ca/Fort-Sumner-Hotels-Cheap-Hotels.0-0-d55711-tCheapHotels.Travel-Guide-Filter-Hotels) - [Fort Sumner Hotels ](https://www.expedia.ca/Fort-Sumner-Hotels.d55711.Travel-Guide-Hotels) - [Motels in Fort Sumner ](https://www.expedia.ca/Fort-Sumner-Motels.d55711-aaMotels.Travel-Guide-Accommodation) - [Hotels near Gallup Flea Market ](https://www.expedia.ca/Gallup-Flea-Market-Hotels.0-l553248621532645250-0.Travel-Guide-Filter-Hotels) - [Grady Hotels ](https://www.expedia.ca/Grady-Hotels.d553248634983103638.Travel-Guide-Hotels) - [House Hotels ](https://www.expedia.ca/House-Hotels.d553248634983178837.Travel-Guide-Hotels) - [Pet-Friendly Hotels in Logan ](https://www.expedia.ca/Logan-Hotels-Pet-Friendly-Hotel.0-0-d3000447785-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Logan Hotels ](https://www.expedia.ca/Logan-Hotels.d3000447785.Travel-Guide-Hotels) - [Lodges in Logan ](https://www.expedia.ca/Logan-Lodges.d3000447785-aaLodges.Travel-Guide-Accommodation) - [Motels in Logan ](https://www.expedia.ca/Logan-Motels.d3000447785-aaMotels.Travel-Guide-Accommodation) - [Newkirk Hotels ](https://www.expedia.ca/Newkirk-Hotels.d553248635974902968.Travel-Guide-Hotels) - [Pet-Friendly Hotels in Portales ](https://www.expedia.ca/Portales-Hotels-Pet-Friendly-Hotel.0-0-d9391-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Portales Hotels ](https://www.expedia.ca/Portales-Hotels.d9391.Travel-Guide-Hotels) - [Hotels near Route 66 Auto Museum ](https://www.expedia.ca/Route-66-Auto-Museum-Hotels.0-l6239813-0.Travel-Guide-Filter-Hotels) - [Luxury Hotels in San Jon ](https://www.expedia.ca/San-Jon-Hotels-Luxury-Hotel.0-0-d3000447917-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [San Jon Hotels ](https://www.expedia.ca/San-Jon-Hotels.d3000447917.Travel-Guide-Hotels) - [Motels in San Jon ](https://www.expedia.ca/San-Jon-Motels.d3000447917-aaMotels.Travel-Guide-Accommodation) - [Castles in Santa Rosa ](https://www.expedia.ca/Santa-Rosa-Castles.d7957-aaCastles.Travel-Guide-Accommodation) - [Cheap Hotels in Santa Rosa ](https://www.expedia.ca/Santa-Rosa-Hotels-Cheap-Hotels.0-0-d7957-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Santa Rosa ](https://www.expedia.ca/Santa-Rosa-Hotels-Hotels-With-Hot-Tubs.0-0-d7957-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Santa Rosa ](https://www.expedia.ca/Santa-Rosa-Hotels-Pet-Friendly-Hotel.0-0-d7957-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Santa Rosa ](https://www.expedia.ca/Santa-Rosa-Hotels-Waterpark-Hotels.0-0-d7957-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Santa Rosa Hotels ](https://www.expedia.ca/Santa-Rosa-Hotels.d7957.Travel-Guide-Hotels) - [Motels in Santa Rosa ](https://www.expedia.ca/Santa-Rosa-Motels.d7957-aaMotels.Travel-Guide-Accommodation) - [Resorts in Santa Rosa ](https://www.expedia.ca/Santa-Rosa-Resort-Hotels.d7957-aaResortHotels.Travel-Guide-Accommodation) - [Texico Hotels ](https://www.expedia.ca/Texico-Hotels.d3000350291.Travel-Guide-Hotels) - [Boutique Hotels in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Boutique-Hotel.0-0-d10036-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Cheap-Hotels.0-0-d10036-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Couples-Resorts-Hotels.0-0-d10036-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Historic-Hotel.0-0-d10036-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Hotels-With-Free-Breakfast.0-0-d10036-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Hotels-With-Hot-Tubs.0-0-d10036-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Hotels-With-Smoking-Rooms.0-0-d10036-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Luxury-Hotel.0-0-d10036-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Pet-Friendly-Hotel.0-0-d10036-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Tucumcari ](https://www.expedia.ca/Tucumcari-Hotels-Romantic-Hotel.0-0-d10036-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Tucumcari Hotels ](https://www.expedia.ca/Tucumcari-Hotels.d10036.Travel-Guide-Hotels) - [Lodges in Tucumcari ](https://www.expedia.ca/Tucumcari-Lodges.d10036-aaLodges.Travel-Guide-Accommodation) - [Motels in Tucumcari ](https://www.expedia.ca/Tucumcari-Motels.d10036-aaMotels.Travel-Guide-Accommodation) - [Hotels near Tucumcari Mountain ](https://www.expedia.ca/Tucumcari-Mountain-Hotels.0-l6251943-0.Travel-Guide-Filter-Hotels) - [Palaces in Tucumcari ](https://www.expedia.ca/Tucumcari-Palaces.d10036-aaPalaces.Travel-Guide-Accommodation) - [Hotels near Ute Lake State Park ](https://www.expedia.ca/Ute-Lake-State-Park-Hotels.0-l553248621532645850-0.Travel-Guide-Filter-Hotels) - [Flights to Bard ](https://www.expedia.ca/Cheap-Flights-To-Bard.d553248635418510922.Travel-Guide-Flights) - [Flights to Clovis ](https://www.expedia.ca/Cheap-Flights-To-Clovis.d947.Travel-Guide-Flights) - [Flights to Portales ](https://www.expedia.ca/Cheap-Flights-To-Portales.d9391.Travel-Guide-Flights) - [Flights to Tucumcari ](https://www.expedia.ca/Cheap-Flights-To-Tucumcari.d10036.Travel-Guide-Flights) - [Flights from Logan ](https://www.expedia.ca/lp/flights/3000447785/flights-from-logan) - [Flights from San Jon ](https://www.expedia.ca/lp/flights/3000447917/flights-from-san-jon) - [Flights from Bard ](https://www.expedia.ca/lp/flights/553248635418510922/flights-from-bard) - [Flights from Fort Sumner ](https://www.expedia.ca/lp/flights/55711/flights-from-fort-sumner) - [Flights from Portales ](https://www.expedia.ca/lp/flights/9391/flights-from-portales) - [Flights from Albuquerque (ABQ) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/abq/cvn/albuquerque-to-clovis) - [Flights from Albany (ALB) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/alb/cvn/albany-to-clovis) - [Flights from Columbia (COU) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/cou/cvn/columbia-to-clovis) - [Flights from Denver (DEN) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/den/cvn/denver-to-clovis) - [Flights from Detroit (DTW) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/dtw/cvn/detroit-to-clovis) - [Flights from Great Falls (GTF) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/gtf/cvn/great-falls-to-clovis) - [Flights from Harlingen (HRL) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/hrl/cvn/harlingen-to-clovis) - [Flights from Montrose (MTJ) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/mtj/cvn/montrose-to-clovis) - [Flights from Ocala (OCF) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/ocf/cvn/ocala-to-clovis) - [Flights from Ontario (ONT) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/ont/cvn/ontario-to-clovis) - [Flights from Roanoke (ROA) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/roa/cvn/roanoke-to-clovis) - [Flights from San Angelo (SJT) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/sjt/cvn/san-angelo-to-clovis) - [Flights from Ottawa (YOW) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/yow/cvn/ottawa-to-clovis) - [Flights from Montreal (YUL) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/yul/cvn/montreal-to-clovis) - [Flights from Vancouver (YVR) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/yvr/cvn/vancouver-to-clovis) - [Flights from Winnipeg (YWG) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/ywg/cvn/winnipeg-to-clovis) - [Flights from Calgary (YYC) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/yyc/cvn/calgary-to-clovis) - [Flights from Toronto (YYZ) to Clovis (CVN) ](https://www.expedia.ca/lp/flights/yyz/cvn/toronto-to-clovis) - [Billy the Kid Tombstone ](https://www.expedia.ca/Billy-The-Kid-Tombstone-Fort-Sumner.d6093675.Vacation-Attraction) - [Fort Sumner Vacations ](https://www.expedia.ca/Fort-Sumner.d55711.Destination-Travel-Guides) - [Visit Fort Sumner ](https://www.expedia.ca/Fort-Sumner.dx55711) - [Portales Vacations ](https://www.expedia.ca/Portales.d9391.Destination-Travel-Guides) - [Visit Texico ](https://www.expedia.ca/Texico.dx3000350291) - [Rental cars Clovis Municipal airport ](https://www.expedia.ca/Car-Rentals-In-Clovis-Municipal.d6027231.Car-Rental-Guide) - [Car rental Clovis ](https://www.expedia.ca/Car-Rentals-In-Clovis.d947.Car-Rental-Guide) - [Car rental Tucumcari ](https://www.expedia.ca/Car-Rentals-In-Tucumcari.d10036.Car-Rental-Guide) - [Enterprise Rental Cars in San Jon ](https://www.expedia.ca/Enterprise-Car-Rentals-In-San-Jon.d3000447917-c15.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Clovis ](https://www.expedia.ca/Hertz-Car-Rentals-In-Clovis.d947-c40.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Clovis ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Clovis.d947-c42.Car-Rental-Guide-Suppliers) - [Santa Rosa Vacation Rentals ](https://www.expedia.ca/Santa-Rosa-Vacation-Rentals.d7957.Travel-Guide-VacationRentals)