住曾厝垵，四个人住在一起，离海边近，看了看符合你要求的厦门鹭岛青年旅舍、厦门伊宁海客栈都有四人间。鹭岛青年旅舍的交通更方便一些，出门不远就有公交站。

行程安排：
第一天：厦门市区一日游（南普陀寺—— 厦门大学—— 白城沙滩—— 游环岛路----晚上可以中山路吃小吃）
这一天除了租自行车要钱和吃饭要钱，其他景点都不需要花钱
第二天：可以鼓浪屿1日游，如果想去景点，可以买联票，这样值一点（联票包括日光岩、琴园、菽庄花园、皓月园、风琴博物馆、刻字馆），然后逛逛龙头路，龙头路是小吃集中地，什么海蛎煎啊，馅饼啊，肉铺呀，还有很多
第三天：可以土楼一日游
第四天：白鹭洲公园或者铁路文化公园都是厦门的免费公园，或者集美大学一日游
PS：南普陀的素饼比其他鼓浪屿上的馅饼性价比要高
中山路上基本所有的厦门美食都可以找到
别在鼓浪屿上吃海鲜，想吃海鲜可以起小眼睛或者141之类的
门票网上预订可以便宜一些，有的话在景区门口买就行了
美食的话，中山路的小吃街、台湾小吃街、曾厝安、鼓浪屿的龙头路、都是美食集中地
推荐几家经济实惠的小吃：
1、西门土笋冻 人均14元 地址：思明区 斗西路33号(近中山公园西门)
2、永丰鱼丸 人均6元 地址：思明区 开元路143号
3、大同鸭肉粥 人均14元 地址：思明区 厦禾路174号(大同小学对面)
4、明月虾面 人均14元 地址：思明区 厦禾路180号(近大同小学)
5、八婆婆烧仙草 人均5元 地址：思明区 太平路22号
6、马拉桑果汁 人均 ¥11 地址：思明区 龙头路181号(近龙头海蛎煎店)
7、1980烧肉粽 人均 ¥13 地址：思明区 中山路353号(近工人文化宫旧址)
当然好吃的很多很多，需要你自己去发现喽，旅途愉快