We rented a car because we wanted to explore Muscat a bit too. The road quality was impeccable and it was a pretty straight shot to the resort. No issues with navigating around, though the city does get busy during the day, so there can be quite a bit of traffic.