The Holiday Villa Hotel is one of the good budget hotels in Muscat. It is located near to the beautiful Qurum Beach (about 10 minutes walk) and the rooms are nice, comfortable and with all the usual stuff you would expect. The lobby is also very well decorated and the staff are friendly.