For a luxurious stay in Muscat, check into The Chedi, a 5-star hotel that will not disappoint you. With high-end design throughout the hotel, a garden sanctuary, and a pristine private beach, this is the perfect place for a romantic getaway and a place to relax during your stay in Oman.