Check B&B and Youth Hostel

You may search B&B information at web. Usually they cost less than motels and hotels. Also you may try Youth Hostel.( a hotel chain providing dormitary style accommodation for young people round the world) However as far as I know, you need to join the club first.