Find hotels in New Mexico from CA $124

The best areas to stay in New Mexico are Newcastle and Port Stephens, depending on your travel plans.

Newcastle is an excellent choice for those who appreciate city amenities coupled with coastal access. The city centre, particularly around Darby Street and Hunter Street, offers a wide selection of cafes, restaurants, and boutique shops. You'll find a mix of historic architecture and modern developments, with easy access to Newcastle Beach and the scenic Bathers Way coastal walk. It's a great base for exploring the city's cultural attractions, such as the Newcastle Art Gallery and Fort Scratchley.

For couples looking for a relaxed coastal escape, Port Stephens is ideal. This area, just north of Newcastle, is known for its beautiful beaches, clear waters, and the iconic Tomaree Head Summit Walk, which offers panoramic views. Towns like Nelson Bay and Shoal Bay provide a range of accommodation options, from boutique hotels to apartments, many with water views.

The best time to go to New Mexico is during the spring (September to November) and autumn (March to May) months, when you'll find pleasant temperatures and less rainfall.

These shoulder seasons offer comfortable weather superb for exploring the region's natural beauty and outdoor activities. Spring brings wildflowers, while autumn showcases stunning foliage, particularly in the mountainous areas. The temperatures are generally mild, making it ideal for hiking, visiting vineyards, and enjoying the many local festivals.

For those looking to avoid the peak summer heat and the cooler winter months, spring and autumn provide a wonderful balance.

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-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 New Mexico.

Prices for hotels in New Mexico often vary, but you can find a great deal from CA $124 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 the cheapest rate.