Sir,
According to Section 12 (3) (b) of IGST Act, 2017, " the place of supply of services by way of lodging accommodation by a hotel, inn, guest house, home stay, club or campsite, by whatever name called, and including a house boat or any other vessel shall be the location at which the immovable property or boat or vessel, as the case may be. Therefore the supplier of service in Gujarat State is liable to charge CGST and SGST.
According to Section 49 (5) (e) & (f) of CGST Act, 2017 " the amount of input tax credit available in the electronic credit ledger of the registered person on account of the central tax shall not be utilised towards payment of State tax or Union territory tax and the State tax or Union territory tax shall not be utilised towards payment of central tax.
However the scheme of GST Act seems to be that GST Registration is State specific. Outside the State such person is an "un-registered person".
Therefore, in view of the above hotel owners in a State are liable to charge /cgst and SGST and not IGST though their customers belong to other State. According to Section 49 (5) (e) & (f) of CGST Act, 2017 "the amount of input tax credit available in the electronic credit ledger of the registered person on account of the central tax shall not be utilised towards payment of State tax or Union territory tax and the State tax or Union territory tax shall not be utilised towards payment of central tax. In view of the above my view is that you cannot avail the credit of said taxes paid.