Tọa lạc tại thành phố Nha Trang, cách Bãi biển Nha Trang 300 m, New Mexico Hotel cung cấp chỗ nghỉ với sảnh khách chung, chỗ đỗ xe riêng, khu vườn và sân hiên. Khách sạn 2 sao này có WiFi miễn phí, dịch vụ concierge và bàn đặt tour. Tại đây cũng cung cấp dịch vụ lễ tân 24 giờ, dịch vụ phòng và dịch vụ thu đổi ngoại tệ cho khách. Phòng nghỉ của khách sạn được trang bị máy điều hòa, TV truyền hình cáp màn hình phẳng, tủ lạnh, ấm đun nước, vòi sen, máy sấy tóc và bàn làm việc. Ngoài ra, mỗi phòng còn có phòng tắm chung với đồ vệ sinh cá nhân miễn phí cùng tủ để quần áo và phòng tắm riêng. New Mexico Hotel phục vụ bữa sáng tự chọn và kiểu Á hàng ngày. Các điểm tham quan nổi tiếng gần chỗ nghỉ bao gồm khu giải trí Sailing Club, trung tâm dịch vụ thuyền buồm Sailing Center Vietnam và Quảng trường 2/4. Sân bay gần nhất là sân bay quốc tế Cam Ranh, cách New Mexico Hotel 37 km. Chỗ nghỉ cung cấp dịch vụ đưa đón sân bay với một khoản phụ phí.